PTA | 1007 素数对猜想 试除法

PTA | 1007 素数对猜想

我们可以用试除法筛选出所有的素数，然后再判断是否满足:“相邻且差为2”。满足cnt++

#include<bits/stdc++.h>
using namespace std;
vector<int>ans;
int flag;
int cnt;
void isprime(int n)
{
    for(int i=2;i<=n;i++)
    {
        flag=1;
        for(int j=2;j*j<=i;j++)
        {
            if(i%j==0)flag=0;
        }
       if(flag)ans.push_back(i);
    }
}

int main()
{
   int n;cin>>n;
   isprime(n);

   for(int i=0;i<ans.size();i++)
   {
       if(ans[i+1]-ans[i]==2)cnt++;
   }

    cout<<cnt<<endl;
return 0;
}