求100以内的素数

最新推荐文章于 2022-02-21 22:56:46 发布

原创最新推荐文章于 2022-02-21 22:56:46 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言

笔记同时被 2 个专栏收录

100 篇文章

订阅专栏

代码

83 篇文章

订阅专栏

这篇博客展示了两种不同的C语言实现方式，用于寻找100以内的素数。第一种方法通过两层循环遍历，第二种方法利用了平方根优化，提高了效率。博主探讨了如何在编程中优化算法，减少不必要的计算，提高程序运行速度。

求100以内的素数

//求100以内的素数
#include"stdio.h"
int main()
{
	int i, j;
	int  count = 0;
	for (i = 2; i <= 100; i++)
	{
		for (j = 2; j <= i; j++)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (i == j)//这一句判断说明i之前的每一个数都不能被j整除
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount=%d\n", count);
}

#include"stdio.h"
#include"math.h"
int main()
{
	int i, j, count = 0;
	for (i = 2; i <= 100; i++)
	{
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i%j == 0)
				break;
		}
		if (j > sqrt(i))//说明直到第二个循环里的j=sqrt(i)时,i还不能被整除
		{
			count++;
			printf("%d ", i);
		}
	}	
	printf("\ncount=%d\n", count);
}