#include<iostream>
#include<cmath>
using namespace std;
bool f(int n){
if(n%2==0) return false;
else if(n==3) return true;
else{
for(int i=2;i<=sqrt(n);i++){
if(n%i==0) return false;
}
return true;
}
}
int main(){
int n,num=0;
cin>>n;
for(int i=3;i<=n-2;i++){
if(f(i) && f(i+2))
num++;
}
cout<<num<<endl;
return 0;
}
素数对猜想
于 2021-03-18 16:38:20 首次发布