// 程序员: 黄江斌
// 功能:
// 利用筛选法生成素数,修改 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;
}