[Coding by C++] 素数对猜想 (20分)

Code_ninelie

于 2020-08-04 10:58:34 发布

阅读量175

点赞数

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/ninelie_chen/article/details/107781669

版权

PAT乙级专栏收录该内容

26 篇文章

订阅专栏

本文探讨了如何通过编程解决素数对猜想问题，给出了一个有效的算法实现，使用C++语言，通过判断是否为素数的高效方法，实现了在给定范围内找出所有满足条件的素数对，并详细解释了代码实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题背景

在这里插入图片描述
输入格式:

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

输出格式:

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

输入样例:

20

输出样例:

4

实现代码


#include<iostream>
#include<cmath>
using namespace std;

bool isPrime(int num) {
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    cin >> n;
    int count = 0;
    int temp = 3;
    for (int i = 5; i <= n; i++) {
        if (isPrime(i)) {
            if (i - temp == 2) {
                count++;
            }
            temp = i;
        }
    }
    cout << count;

    return 0;
}