#include <iostream>
using namespace std;
bool isprime(int n){
for(int i=2;i*i<=n;i++)
if(n%i==0) return false;
return true;
}
int main(){
int n,cnt=0;
cin>>n;
for(int i=2;i<=n-2;i++)
if(isprime(i)&&isprime(i+2))
cnt++;
cout<<cnt;
return 0;
}
PAT乙级 1007 素数对猜想 (模拟/素数)
最新推荐文章于 2024-07-25 15:38:54 发布