PTA刷题之路---乙类1007 素数对猜想

一、题目描述

二、方法简介

首先我们需要一个函数来判断是不是素数，其次我们都知道，素数只能是奇数不能是偶数，而题目又要求相邻的两个素数之差是2，所以这两个素数只能是相邻的奇数，问题就转换成了判断两个相邻的奇数是不是素数的问题

三、代码

#include<iostream>
using namespace std;

bool prime(int n)
{
    bool flag = true;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            flag = false;
            break;
        }
        else continue;
    }
    return flag;
}

int main()
{
    int n;
    cin>>n;
    int count = 0;
    for(int i=3;i<=n-2;i+=2)
    {
        if(prime(i) && prime(i+2)) count++;
        else continue;
    }
    cout<<count<<endl;
    return 0;
}