PAT(Basic Level) Practice（中文） 1007

最新推荐文章于 2024-09-30 07:31:33 发布

哈特费尔德

最新推荐文章于 2024-09-30 07:31:33 发布

阅读量59

点赞数

分类专栏： PAT 文章标签： c++ vscode c语言

本文链接：https://blog.csdn.net/weixin_43437884/article/details/119429863

版权

PAT 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

【Basic Level】
*1007

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

bool isPrime(int m)
{
    for (int i = 3; i <= sqrt(m); i++)
    {
        if (m % i == 0)
        {
            return false;
        }
    }

    return true;
}

int main()
{
    int n = 0, m = 0;
    cin >> n;
    if (n < 5)
    {
        m = 0;
    }
    else
    {
        for (int i = 3; i <= n && i + 2 <= n; i += 2)
        {
            if (isPrime(i) && isPrime(i + 2))
            {
                m++;
            }
        }
    }
    cout << m <<endl;
    return 0;
}