C语言求100-200之间的素数，三种方法

最新推荐文章于 2022-12-23 21:17:38 发布

原创最新推荐文章于 2022-12-23 21:17:38 发布 · 1w 阅读

44 ·

CC 4.0 BY-SA版权

文章标签：

#求素数

大牛养成之# C语言入门专栏收录该内容

13 篇文章

订阅专栏

本文介绍了三种不同的算法来找出100到200之间的所有质数。第一种是试除法，通过遍历所有可能的因数来判断；第二种算法通过只检查到目标数的一半来减少计算量；第三种算法利用数学性质，只检查到目标数的平方根，效率最高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一

int main()//试除法
{
	int i = 0;
	int j = 0;
	for (i = 100; i <= 200; i++)
	{
		for (j = 2; j < i; j++)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (i == j)
		{
			printf("%d\n", i);
		}
	}
	return 0;
}

方法二

int main()
{
	int i = 0;
	int j = 0;
	for (i = 100; i <= 200; i++)
	{
		for (j = 2; j <= i / 2; j++)//i写成a*b形式，且至少有一个<=n/2，所以查找范围缩小一半
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (i / 2 < j)
		{
			printf("%d\n", i);
		}
	}
	return 0;
}

方法三

#include<math.h>
int main()
{
	int i = 0;
	int j = 0;
	for (i = 100; i <= 200; i++)//i写成a*b形式，发现ab中至少有一个数小于等于i开平方
	{
		for (j = 2; j <= sqrt((double)i); j++)//sqrt为开平方函数其参数为double类型，需要强制转换，并引入其头文件<math.h>,
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (sqrt((double)i) < j)
		{
			printf("%d\n", i);
		}
	}
	return 0;
}

加油鸭~~