山东理工大学ACM平台题答案关于C语言 1137 CC++经典程序训练7---求某个范围内的所有素数

山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数 C/C++经典程序训练7---求某个范围内的所有素数 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 求小于n的所有素数，按照每行10个显示出来。

输入 输入整数n(n<10000）。

输出 每行10个依次输出n以内的所有素数。

如果一行有10个素数，每个素数后面都有一个空格。

示例输入

100

示例输出

2 3 5 7 11 13 17 19 23 29

31 37 41 43 47 53 59 61 67 71

73 79 83 89 97

#include<stdio.h> #include<math.h> void main() { int m,i,count,n; double k; scanf("%d",&n); if(n<10000) { if(n==1){printf("");} if(n==2){printf("2\n");} if(n!=1&&n!=2) { count=1; printf("2 "); for(m=3;m<=n;m=m+2) { k=sqrt(m); for(i=2;i<=k;i++) if(m%i==0)break; if(i>k) { count++; printf("%d ",m); if(count%10==0) printf("\n"); } }printf("\n"); } } }