素数_筛选法产生素数

// 程序员: 黄江斌
// 功能:
//   利用筛选法生成素数，修改 max 的大小，
//   得到你想要的范围，受限内存大小。
// 时间: 21:40 2005-10-25

// primeSieve.cpp
//

#include "stdafx.h"
#include "conio.h"
#include "stdio.h"

#define max 9999999 //适当得修改 max 值
int primeSieve[max];

void primeFactory()
{
 for( int i = 0 ; i < max ; i++ )
  primeSieve[i] = i + 2;
 for( int i = 0 ; i < max ; i++ )
 {
  if( primeSieve[i] > 0 )
  {
   int base = primeSieve[i];
   int j = i + base;
   while( j < max )
   {
    primeSieve[j] = 0;
    j += base;
   }
  }
 }
}

void print2file( char fileName[] )
{
 FILE *file;
 file = fopen( fileName , "w" );
 for( int i = 0 ; i < max ; i++ )
 {
  if( primeSieve[i] > 0 )
   fprintf( file , "%d/n" , primeSieve[i] );
 }
}

int _tmain(int argc, _TCHAR* argv[])
{
 primeFactory();
 print2file( "prime.txt" );
 printf( "done!" );

 getch();
 return 0;
}