1007 素数对猜想 ——c++实现

最新推荐文章于 2023-07-04 16:10:22 发布

一勺黑猫

最新推荐文章于 2023-07-04 16:10:22 发布

阅读量236

点赞数 1

分类专栏： PAT乙级题目整理文章标签： c++

本文链接：https://blog.csdn.net/XingziYY/article/details/119712300

版权

PAT乙级题目整理专栏收录该内容

15 篇文章 0 订阅

订阅专栏

1. 题目介绍

2. 具体代码实现

#include <iostream>
using namespace std;
int isPrime(int num)   //判断是否为素数
{
    if(num<=1) return 0;
    for(int i=2;i*i<=num;++i)
        if(num%i==0) return 0;
    return 1;
}
int main()
{
    int num;
    cin>>num;
    int count=0;
    for(int i=2;i<=num;i++)
        if(isPrime(i)&&isPrime(i-2))
                count++;
    cout<<count;
    return 0;
}