【算法】c语言，输入一个不大于1000的正整数n(n＞1),输出所有小于等于n的素数。_输入一个正整数n,编写程序,统计小于等于n的素数个数

作者：我家自动化 | 2024-04-14 19:20:55

踩

输入一个正整数n,编写程序,统计小于等于n的素数个数

#include "stdio.h"
main()
{
	int n,m,i,k=0;
	printf("\n从键盘输入一个不大于1000的正整数(n>1) N=");
	scanf("%d",&n);
	
	printf("\n2-%d之间的素数如下:\n\n",n);
	for(m=2;m<=n;m++)
	{
		for(i=2;i<m;i++)
			if(m%i==0) break;
		if(i==m)
		{
			printf("%6d",m);
			k++;
			if(k%10==0) printf("\n");
		}
	}
	printf("\n\n共有%d个.\n\n",k);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/423717