- #include <stdio.H>
- int main()
- {
- FILE *fp=fopen("质数表.txt","w");
- bool zs[32768];
- unsigned short i,j;
- for(i=1;i<32768;i++)zs[i]=true;
- zs[0]=false;
- for(i=0;i<32768;i++)
- if(zs[i])
- for(j=i*2+1;j<32768;j+=i+1)
- zs[j]=false;
- for(i=0,j=0;i<32768;i++)
- {
- if(zs[i])
- {
- fprintf(fp,"%-5d ",i+1);
- j++;
- }
- if(j && j%10==0)
- {
- fprintf(fp,"\\n");
- j=0;
- }
- }
- return 0;
- }
- //该片段来自于http://www.codesnippet.cn/detail/130820135120.html
来源: http://www.codesnippet.cn/detail/130820135120.html