返回目录
样例(可复制)
20
//output
4
注意点
- 1不是素数
#include<bits/stdc++.h>
using namespace std;
bool isprime(int a){
int sqr=(int)sqrt(1.0*a);
for(int i=2;i<=sqr;i++)
if(a%i==0)return false;
return true;
}
int main(){
int n,count=0;
cin>>n;
for(int i=3;i+2<=n;i+=2){
if(isprime(i)&&isprime(i+2))count++;
}
cout<<count<<endl;
return 0;
}