Question

C语言程序输出1000以内的质数,要求10个数一行

Answer 1

#include<stdio.h>

int main()

{

int k=0,f=0;

for(int i=2;i<=1000;i++)

{

f=0;//置0，用于标记下一个非质数 

for(int j=2;j<i;j++)

{

if(i%j==0)//，i能被2~i的一个数j整除，就说明 i不是质数 

{

f=1;//标记，不是质数 

break;

}

}

if(f==0)//未被标记，是质数 

{

k++;//计数 

if(k%10==0)//质数的个数是10的倍数，换行 

printf("%4d\n",i);

else

printf("%4d",i);

}

}

return 0;

}