素数对猜想:
输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
bool judge(int n);
int main(){
int count=0;
int N;
cin>>N;
for(int j=2;j<=N-2;++j){//j=1就不行,!!!
if(judge(j)&&judge(j+2))
count++;
}
cout<<count<<endl;
return 0;
}
bool judge(int n){
int m=sqrt(n);
if(n==1||n==2)
return true;
else{
for(int i=2;i<=m;++i){
if(n%i==0)
return false;
if(i==m)
return true;
}
}
}