素数_筛选法产生素数

来源：互联网发布：淘宝小样编辑：程序博客网时间：2024/06/10 23:25

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