PAT乙题1007

答案

#include <iostream>
#include<cstdio>
#include<string>
#include<vector>
using namespace std;
int ans;
vector<int> ve;
bool check(int x)
{
    for (int i = 2; i <= x / i; i++)
    {
        if (x % i == 0) return false;
    }
    return true;
}
int main()
{
    int n;
    cin >> n;
    for (int i = 2; i <= n; i++)
    {
        if (check(i)) ve.push_back(i);
    }
    for (int i = 0; i < ve.size(); i++)
    {
        if (ve[i + 1] - ve[i] == 2) ans++;
    }
    cout << ans;
    return 0;
}

tips：
1，素数：除了1和其本身因数以外没有别的因数，也称作质数

判断素数

bool check(int x)
{
    for (int i = 2; i <= x / i; i++)
    {
        if (x % i == 0) return false;
    }
    return true;
}

1不是素数，因为1只有1这一个因数