先把所有的素数存进去,然后根据素数的差判断,最后输出
#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
vector<int>num;
int isprime(int n)
{
if(n==2){
return 1;
}
for(int j=3;j<=sqrt(n);j++){
if(n%j==0){
return 0;
}
}
return 1;
}
int main()
{
int n,cnt=0;
cin>>n;
for(int i=2;i<300000;i++){
if(isprime(i)==1){
num.push_back(i);
}
}
for(int i=0;i<=n;i++){
if(num[i+1]-num[i]==2){
cnt++;
}
}
cout<<cnt;
return 0;
}