1007 素数对猜想 (20分)（C++)

野性酷女 2023-07-05 13:29 87阅读 0赞

题目链接：[https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744][https_pintia.cn_problem-sets_994805260223102976_problems_994805317546655744]

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

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

### 输入格式: ###

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

### 输出格式: ###

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

### 输入样例: ###

20

### 输出样例: ###

4

### 思路： ###

要求素数对。于是首先检查n中的所有素数，计算从2开始是否与前一个素数相差为2，如果是就count++并且将前一个素数更新为当前素数。

### 代码： ###

#include<iostream>
    #include<cmath>
    using namespace std;
    int main()
    {
        int n;
        cin>>n;///检查n以内的所有素数对
        int i,j,count=0;///count为对数
        int pre=2;///第一个素数
        for(i=3;i<=n;i++)///3~n间的素数
        {
            for(j=2;j<=sqrt(i);j++)///素数判定
            {
                if(i%j==0)///哦哟，整除i和j不互素
                    break;///跳出来跳出来，i不是素数
            }
            if(j>sqrt(i))///平方根都试完了，说明i是素数啦
            {
                if(i-pre==2)
                    count++;
                pre=i;
            }
        }
        cout<<count;
        return 0;
    }

[https_pintia.cn_problem-sets_994805260223102976_problems_994805317546655744]: https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

相关 1007 素数对猜想 (20 分)

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LiD5YWDSw_size_20_col

àì夳堔傛蜴生んèń/ 2023年10月01日 17:58/ 0 赞/ 68 阅读

相关 1007 素数对猜想 (20分)（C++)

题目链接：[https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744][htt

野性酷女/ 2023年07月05日 13:29/ 0 赞/ 88 阅读

相关 PTA 1007 素数对猜想 (20分) C语言

1007 素数对猜想 (20分) 让我们定义d n 为：d n =p n+1 −p n ，其中p i

深藏阁楼爱情的钟/ 2022年11月27日 08:54/ 0 赞/ 208 阅读

相关 1007. 素数对猜想 (20)

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

Bertha 。/ 2022年08月23日 05:46/ 0 赞/ 276 阅读

相关 1007. 素数对猜想 (20)

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

曾经终败给现在/ 2022年08月23日 00:51/ 0 赞/ 285 阅读

相关 1007. 素数对猜想 (20)

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

Love The Way You Lie/ 2022年06月15日 10:13/ 0 赞/ 268 阅读

相关 1007. 素数对猜想 (20)

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

野性酷女/ 2022年05月31日 13:57/ 0 赞/ 306 阅读

相关 1007. 素数对猜想 (20)

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

向右看齐/ 2022年05月27日 01:41/ 0 赞/ 280 阅读

相关 1007 素数对猜想 (20 分)

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

阳光穿透心脏的1/2处/ 2021年12月19日 00:51/ 0 赞/ 354 阅读

相关 PAT 1007 素数对猜想 (20 分)（Java）

题目描述： ![在这里插入图片描述][20190822202034429.png] 输入格式: 输入在一行给出正整数N。输出格式: 在一行中输出

我不是女神ヾ/ 2021年09月23日 05:50/ 0 赞/ 386 阅读