PAT(Basic Level)_1007_素数对猜想

//因为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;
}