7-2 素数对猜想

*进阶之路*

于 2021-12-25 17:14:45 发布

阅读量364

点赞数

文章标签：蓝桥杯 linq 算法

本文链接：https://blog.csdn.net/m0_59621815/article/details/122145945

版权

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。

输入格式:

输入在一行给出正整数N。

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

结尾无空行

输出样例:

代码：

#include<stdio.h>
#include<math.h>
int prime(int n)
{
	int i;
	if(n<=1)
	return 0;
	else
	{
		for(i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)
				return 0;	 
		}
		return 1;
	}
}
int main()
{
	int n,i,cnt=0;
	scanf("%d",&n);
	for(i=2;i<=n-2;i++)
	{
		if(prime(i)&&prime(i+2))
			cnt++;
	}
	printf("%d",cnt);
	return 0;
}