素数_判断是否素数

// 程序员: 黄江斌
// 功能:
//   判断一个数或一个文件中包含的数是否为素数，
//   简易版，效率不高
// 时间: 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;
}