1007 素数对猜想 (20分)

文章目录

1 题目

1007 素数对猜想 (20分)
让我们定义dn
​​ 为: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
``
# 2 解析
## 2.1 题意
输出不超过N的素数对个数
## 2.2  思路
打印素数表,然后在不素数大小不超过N的情况下,依次判断相邻像个素数的差是否是2,如果是统计个素加1,最后输出统计个数。
# 3 参考代码

```cpp
#include <cstdio>
//#include <cstring>

const int MAXN = 100010;
int prime[MAXN], pNum = 0;
bool p[MAXN] = {0};

void Find_Prime(){
    for (int i = 2; i < MAXN; ++i)
    {
        if(p[i] == false){
            prime[pNum++] = i;
            for (int j = i + i; j < MAXN; j += i)
            {
                p[j] = true;
            }
        }
    }
}

int main(int argc, char const *argv[])
{

    Find_Prime();
    int n;
    scanf("%d", &n);

    int ans = 0;
    int index = 1;
    while(prime[index] <= n){
        if(prime[index] - prime[index-1] == 2){
            ans++;
        }
        index++;
    }
    printf("%d", ans);
    return 0;
}

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 岁月 设计师:pinMode 返回首页