【算法】c语言,输入一个不大于1000的正整数n(n>1),输出所有小于等于n的素数。

【算法】c语言,输入一个不大于1000的正整数n(n>1),输出所有小于等于n的素数。,第1张

#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);
}

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

原文地址: https://outofmemory.cn/langs/3002871.html

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

发表评论

登录后才能评论

评论列表(0条)

保存