PAT.B1007 素数对猜想

返回目录

样例（可复制）

20
//output
4

注意点

1. 1不是素数

#include<bits/stdc++.h>
using namespace std;

bool isprime(int a){
	int sqr=(int)sqrt(1.0*a);
	for(int i=2;i<=sqr;i++)
		if(a%i==0)return false;
	return true;
}
int main(){
	int n,count=0;
	cin>>n;
	for(int i=3;i+2<=n;i+=2){
		if(isprime(i)&&isprime(i+2))count++;
	}
	cout<<count<<endl;
    return 0;
}