求1~n内所有的孪生素数，孪生素数值相差2的素数

寻找素数对

最新推荐文章于 2022-03-01 21:44:52 发布

原创最新推荐文章于 2022-03-01 21:44:52 发布 · 358 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C题目专栏收录该内容

7 篇文章

订阅专栏

这篇博客介绍了如何通过编程找出所有连续的素数对，即两个素数之间的差值为2的情况。作者使用了一个简单的算法，遍历从3到用户输入的最大值，判断每个数是否为素数，并记录相邻的素数对。

思路：先判断素数并记录，之后在下一个素数的时候再相减，等于2贼输出

int prime = 0;  //目前素数
int lastPrime = 1;  //上一个素数
int n = 0;
printf("请用户输入最大值：");
scanf("%d", &n);
for (int i = 3; i < n; i++)
{
	int juDge = 0;  //判断是否素数
	for (int j = 2; j < i; j++)
	{
		if (i % j == 0)
		{
			juDge = 1;
		}
	}
	if (!juDge)
	{
		prime = i;
		if (prime - lastPrime == 2)
		{
			printf("%d-%d\n", lastPrime, prime);
			lastPrime = i;
		}
		else
		{
			lastPrime = i;
		}	
	}
}

给大家分享个我好兄弟的宏观风景图把：