PAT乙级：1007 素数对猜想 (20 分)

最新推荐文章于 2024-11-02 14:41:43 发布

是令狐冲啊

最新推荐文章于 2024-11-02 14:41:43 发布

阅读量81

点赞数

分类专栏： PTA乙级 PTA c++ 文章标签： c++ c语言

本文链接：https://blog.csdn.net/qq_54001733/article/details/119789531

版权

PTA乙级同时被 3 个专栏收录

12 篇文章 0 订阅

订阅专栏

c++

8 篇文章 0 订阅

订阅专栏

PTA

6 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<iostream>
using namespace std;
bool isprime(int m)//利用布尔类型是否是素数，如果是则返回true，否则返回false
{
    for(int i=2;i*i<=m;i++)
       { 
        if(m%i==0)
         return false;//有一个不满足素数条件就返回false
       }
        return true;
}
int main()
{
    int m,count=0;
    cin>>m;
    for(int i=5;i<=m;i++)
    {
        if(isprime(i)&&isprime(i-2))
            count++;
    }
    cout<<count;
    return 0;
}