输出10000 以内的所有素数

最新推荐文章于 2021-11-26 08:54:59 发布

hexesdesu

最新推荐文章于 2021-11-26 08:54:59 发布

阅读量1.3k

点赞数

分类专栏： c 双手成就梦想文章标签： include

本文链接：https://blog.csdn.net/sxhexin/article/details/7827623

版权

双手成就梦想同时被 2 个专栏收录

63 篇文章 0 订阅

订阅专栏

31 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <math.h>
int isPrimer(int n);
main()
{
	int primer,n=0;
	for (primer=1;primer<=10000;primer++)
	{
		if (isPrimer(primer))
		{
			printf("%7d",primer);
			n++;
			if (n%10==0)
			printf("\n");
		}	
	}
}
int isPrimer(int n)
{
	int i,judge=1;
	for (i=2;i<=sqrt(n);i++)
	{
		if (n%i==0)
		{
			judge=0;
			break;
		}
	}
	return judge;
}