PAT--1007 素数对猜想

分析
直接从2~N遍历，每次判断当前数是不是素数，如果是直接判断它后两个数是不是素数（判断时注意要小于N）

#include<iostream>
#include<cmath> 
using namespace std;

bool pd(int n){
	if(n==1)return false;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0)
			return false;
	}
	return true;
}

int main(){
	int N,num=0;
	cin>>N;
	int now=2;
	while(now<=N){
		if(pd(now)){	//如果该数是素数 
			if(pd(now+2) && (now+2)<=N)	//直接看他之后两个是不是素数 
				num++;
		}
		now++;
	}
	cout<<num;
	return 0;
}