输出10000以内的素数,程序无错,求优化。
#include <stdio.h>#include <math.h>
void main()
{
int j=0,n,k,i,flag;
printf("\n");
for(n=1;n<10000;n=n+2)
{
k=sqrt(n);
flag=0;
i=2;
while((i<=k)&&(flag==0))
{
if(n%i==0)
flag=1;
i=i+1;
}
if(flag==0)
{
j=j+1;
printf("%5d",n);
if(j%10==0)
printf("\n");
}
}
printf("\n");
}
输出10000以内的素数。。。求优化!!!