素数对猜想

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

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

输入格式:

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

输出格式:

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

输入样例:20

输出样例:4

---

解题思想：首先了解什么是素数，就是只能被自身和1除尽的正整数，举个例子，5只能被他自身5和1除尽，所以他是素数。在看题目，素数对猜想就是两个相邻的素数相差2就是一个素数对。题目说n>1，所以要从2开始算，假设N=20，那么2到20的素数有2,3,5,7,11,13,17,19,然后从其中找哪两个相邻的差值为2。有（3,5），（5,7），（11,13），（17,19）一共四队，接下来写代码。

---

#include<stdio.h>
#include<math.h>
//函数判断是否为素数，是则返回1，否返回0
int fun( int num )
{
     //int tmp =sqrt( num);不建议用sqrt函数，有的编译器容易报错
	int i;
     for(i=2;i<num;i++)
	 {
		if(num%i==0)
		{
			return 0;
		}
	 }
	 return 1;
}
int main()
{
    int k,sum=0,n,m1,m2;
    scanf("%d",&n);
	//k=2:题目要求n>1，所以从2开始
	//k<=n-2:循环中k需要+2；所以要<=2
    for(k=2;k<=n-2;k++)
	{
		m1=fun(k);
		m2=fun(k+2);
		//如果满足m1和m2都是素数，则满足素数对条件，因为相差2的条件已经满足了
	if(m1==1&&m2==1)
		sum++;
	}
    printf("%d\n",sum);
    return 0;
}