求打印1亿到2亿的c语言程序,不要c++!而且要最快速度!

来源:百度知道 编辑:UC知道 时间:2024/09/21 08:13:44
不要c++
是打印1亿到2亿素数!

#include<stdio.h>
void main()
{
int i=100000000;
for(;i<200000000;i++)
printf("%d\n",i);
}

#include<stdio.h>
void main()
{int i,j,flag;
for(i=100000000;i<200000000;i++)
{flag=1;
for(j=2;j<i;j++)
if(i%j==0)
{flag=0;break;}
if(flag==1)
printf("%d ",i);
}
}

#include<stdio.h>
void main()
{int a[100000000],k,flag;
for(int i=100000000;i<200000000;i++)
{a[i]=i+1;flag=1;
for(k=2;k<a[i];k++)
if(a[i]%k==0){flag=0;break;}
if(flag==1) printf("%d ",a[i]);
}
}