7-2 素数对猜想 （20 分）

7-2 素数对猜想 （20 分）
让我们定义d
​n
​​ 为：d
​n
​​ =p
​n+1
​​ −p
​n
​​ ，其中p
​i
​​ 是第i个素数。显然有d
​1
​​ =1，且对于n>1有d
​n
​​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

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

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

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

输入样例:
20
输出样例:
4
作者: 陈越
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

---

代码如下：

---

#include
#include
int main()
{
int a[100000]={0},i,j,k=0,t,count=0,n;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
for(j=2;j<=sqrt(i);j++)
{
if(i%j= =0) break;
}
if(j>sqrt(i))
{
a[k++]=i;
}
}
for(i=0;i {
if((i+1) {
t=a[i+1]-a[i];
if(t==2)
{
count++;
}
}
}
printf("%d",count);
return 0;
}