//因为N值不是很大,所以先算出所有的素数
#include<stdio.h>
int main(){
int N;
scanf("%d",&N);
N;
char prime[100000]={1,1,0};
int i,j,cnt=0;
for(i=2;i<=N;i++){
if(!prime[i]){
for(j=i<<1;j<=N;j+=i){
prime[j]=1;
}
}
}
for(i=1;i<N-1;i+=2){
if(!prime[i] && !prime[i+2])
cnt++;
}
printf("%d",cnt);
return 0;
}
PAT(Basic Level)_1007_素数对猜想
最新推荐文章于 2021-05-09 18:53:21 发布