素数_筛选法产生素数

利用筛选法生成素数并写入文件

最新推荐文章于 2019-02-21 11:12:04 发布

原创最新推荐文章于 2019-02-21 11:12:04 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#file

算法专栏收录该内容

27 篇文章

订阅专栏

该博客展示了利用筛选法生成素数的代码。通过修改 max 的大小可得到不同范围的素数，受限于内存大小。代码实现了素数生成函数，还将生成的素数写入 prime.txt 文件，最后输出完成提示。

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