#include<bits/stdc++.h>
using namespace std;
bool solve(int x){
for(int i=2;i<=sqrt(x);i++)
if(x%i==0)return false;
return true;
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int ans=0;
for(int i=2;i<=n-2;i++)
if(solve(i)&&solve(i+2))ans++;
printf("%d\n",ans);
}
return 0;
}
1007. 素数对猜想 (20)
最新推荐文章于 2022-01-20 13:18:16 发布