输入一个大于100小于1000的数N,输出从100到N之间所有的素数,这些素数要求10个一行进行排

输入一个大于100小于1000的数N,输出从100到N之间所有的素数,这些素数要求10个一行进行排列,并统计这些素数的个数。

C可以如下写——

#include "stdio.h"

int main(int argc,char *argv[]){

int N,k,n,t;

printf("Please enter N(int 100<N<1000)...\nN=");

if(scanf("%d",&N)!=1 || N<101 || N>999){

printf("Input error, exit...\n");

return 0;

}

for(k=0,n=101;n<=N;n+=2){

for(t=3;t*t<=n;t+=2)

if(n%t==0)

break;

if(t*t>n)

printf(++k%10 ? "%4d" : "%4d\n",n);

}

if(k%10)

printf("\n");

return 0;

}

代码格式和运行样例图片:

温馨提示:答案为网友推荐,仅供参考