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

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

山东理工大学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");
}
}
}					
										


					

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/586407.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-12
下一篇 2022-04-12

发表评论

登录后才能评论

评论列表(0条)

保存