php计算1000000以内的质数,1000000以内质数表

满意答案

fafa30

2013.09.09

采纳率：56%    等级：12

已帮助：11107人

#include

#include

#include

void main(void)

{

int i,j=0,k;

int a[1000];

char temp[10];

FILE*fp=fopen("质数.txt","w");

a[0]=2;

itoa(a[0],temp,10);

strcat(temp,"\t");

fwrite(temp,1,strlen(temp),fp);

for(i=3;i<1000000;i+=2)

{

for(k=0;k<=j;k++)

{

if(i%a[k]==0)

break;

}

if(k>j)

{

if(j<999)

a[++j]=i;

itoa(i,temp,10);

strcat(temp,"\t");

fwrite(temp,1,strlen(temp),fp);

}

}

fclose(fp);

printf("DONE!!\n");

}

这个程序可以产生一个名为“质数”的txt文件，里面的就是一百万以内的质数，质数表太大，有五百多K，发不了。注意，这个必须在32位的编译器中编译，在16位的tc中会出错。

37分享举报