1007 素数对猜想 (20 分)

最新推荐文章于 2022-02-26 16:49:43 发布

自娱自乐。

最新推荐文章于 2022-02-26 16:49:43 发布

阅读量109

点赞数

分类专栏：自我总结记录文章标签： c

本文链接：https://blog.csdn.net/qq_43792862/article/details/102413889

版权

自我总结记录专栏收录该内容

21 篇文章 2 订阅

订阅专栏

本文介绍了一个关于素数对猜想的C语言实现，通过遍历和判断素数的方法，找出所有不超过给定正整数N的素数对，其中素数对定义为两个相差为2的连续素数。代码首先读取用户输入的正整数N，然后使用数学函数sqrt进行优化的素数判断，最后统计并输出满足条件的素数对数量。

摘要由CSDN通过智能技术生成

1007 素数对猜想 (20 分)
直接贴代码

#include <stdio.h>
#include <math.h>
int main()
{
	//输入任意正整数
	int N,i,n=2,count=0,n1=2;
	scanf("%d", &N);
	if (N >= 100000)
		return 0;
	//从2开始判断是否为素数
	for (; n <= N; n++)
	{
		int flag = 0;
		for (i = 2; i <= sqrt(n); i++)
			if (n%i == 0)
				break;
			if (i > sqrt(n))
				flag = 1;
			else
				flag = 0;
		if (flag == 1)
		{
			//素数对的猜想：两相邻的素数差为2，且素数不大于N
           if ((n - n1) == 2)
		   {
			   count++;
		   }
		   n1 = n;
		}
	}
	//输出不超过n的素数对的个数
	printf("%d\n",count);
    return 0;
}