Problem D: C/C++经典程序训练7---求某个范围内的所有素数

最新推荐文章于 2020-07-10 20:00:50 发布

菜瓜技术联盟

最新推荐文章于 2020-07-10 20:00:50 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言基础文章标签： Problem D: C/C 经典程序训练7---求某个范求某个范围内的所有素数求小于n的所有素数，按照每行10个显示出来。

本文链接：https://blog.youkuaiyun.com/t_jeey/article/details/79517595

c语言基础专栏收录该内容

54 篇文章

订阅专栏

Problem D: C/C++经典程序训练7---求某个范围内的所有素数

Time Limit: 1 Sec Memory Limit: 64 MB

Description

求小于n的所有素数，按照每行10个显示出来。

Input

输入整数n(n<10000）。

Output

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

Sample Input

Sample Output

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

HINT

#include<stdio.h>
#include<math.h>
int main()
{
	int n,m;
	int i,j;
	int x=0;
	scanf("%d",&n);
	if(n<1000)
	{
		for(i=2;i<n;i++)
		{
			m=sqrt(i);
			for(j=2;j<=m;j++)
				if(i%j==0)
					break;
			if(j==m+1)
			{
				if(x!=0)	printf(" ");
				printf("%d",i);
			
				x++;
			}
			if(x==0)continue;
			if(x%10==0)
			{
				printf("\n");
				x=0;
			}
		}
	}
	return 0;
}