素数_判断是否素数

最新推荐文章于 2022-06-15 01:01:24 发布

原创最新推荐文章于 2022-06-15 01:01:24 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#file #math.h #null

算法专栏收录该内容

27 篇文章

订阅专栏

该博客展示了一个简易版判断素数的程序，可判断一个数或文件中包含的数是否为素数。程序包含primeCheck函数用于判断单个整数，fileCheck函数用于读取文件中的数进行判断，整体效率不高。

////////////////////////////////////////////////////////////
// 程序员: 黄江斌
// 功能:
// 判断一个数或一个文件中包含的数是否为素数，
// 简易版，效率不高
// 时间: 21:40 2005-10-25
////////////////////////////////////////////////////////////

// primeCheck.cpp
//
#include "stdafx.h"
#include "conio.h"

#include "math.h"

bool primeCheck( int prime )
{
int last = (int)sqrt((double)prime);
bool flag = true;
for( int i = 2 ; i <= last && flag; i++ )
{
if( prime % i == 0 )
flag = false;
}
return flag;
}

bool fileCheck( char fileName[] )
{
FILE *file;
if( (file = fopen( fileName , "r" )) == NULL )
{
printf( "cann't open the file.../n" );
return false;
}
bool flag = true;
int prime;

while( !feof(file) )
{
  fscanf( file , "%d" , &prime );
  if( !primeCheck( prime ) )
  {
   printf( "%d/n" , prime );
   flag = false;
  }
}
return flag;
}

int _tmain(int argc, _TCHAR* argv[])
{
if( fileCheck( "prime.txt" ) )
printf( "ok" );

getch();
return 0;
}