PAT素数题---1007 素数对猜想 (20分)

1007 素数对猜想 (20分)

• 注意这个条件 i+2<=n ，不然会超出范围

#include<iostream>
#include<vector>
#include<cctype>
#include<map>
#include<set>
#include<sstream>
#include<string>
#include<cstdio>
#include<cmath>
#include<algorithm>

#define inf 0x3f3f3f3f

typedef long long ll;

using namespace std;

int isprime(int n){
	if(n<=1) return 0;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0) return 0;	
	}
	return 1;
}
int main() {
	int count=0;
	int n;cin>>n;
	for(int i=3;i+2<=n;i+=2){
		if(isprime(i)){
			if(isprime(i+2)){
				count++;
			}
		}
	}
	cout<<count<<"\n";
	return 0;
}