#include<iostream>
#include<cmath>
using namespace std;
int main(){
int n;
while(cin>>n){
int i,j,t=0,m=0,num=0;
for(i=2;i<=n;i++){
bool flag=0;
for(j=2;j<=sqrt(i);j++){
if(i%j==0) {
flag=1;break;
}
}
if(!flag){
if(m<0) t=m+i;
m=-i;
if(t==2) ++num;
}
}
cout<<num<<endl;
}
return 0;
}
1007 素数对猜想
最新推荐文章于 2025-03-21 10:48:35 发布