输入一个大于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;
}
代码格式和运行样例图片: