

1007 素数对猜想¶

让我们定义 $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的满足猜想的素数对的个数。

输入样例:¶

输出样例:¶

代码¶

c

#include <stdio.h>

int Prime(int a){
    if(a<=1)
        return 0;
    if(a==2)
        return 1;
    for(int i=2;i*i<=a;i++){
        if(a%i==0)
            return 0;
    }
    return 1;
}

int main(){
    int n,cnt=0;
    scanf("%d",&n);
    for(int i=2;i<=n-2;i++){
        if(Prime(i)&&Prime(i+2))
            cnt++;
    }
    printf("%d\n",cnt);
}

最后更新: 2020-05-27