1007 素数对猜想 (20 分)

注意：
1.素数（质数）的判断条件。判断a是否为质数，循环条件到a的开方那个数就行，即
	for(int i = 2;i * i <= a;i++){}
	前几个质数为：2,3,5,7,9,11,13...
2.if(isprime(i - 2) && isprime(i))这种用法

#include <iostream>
using namespace std;

 //1.判断是否是素数的子函数isprime
bool isprime(int a){
    for(int i = 2;i * i <= a;i++){
        if(a % i == 0) 
            return false;//存在数可以被整除，不是素数
    }
    return true;
}

int main(){
    int n,count = 0;
    cin >> n;
    
    //2.isprime(i - 2) && isprime(i)是否为true
    for(int i = 5;i <= n;i++){  //素数为2,3,5,7,9,11...其中3-2不等于2.故从5开始.
        if(isprime(i - 2) && isprime(i))
            count++;
    }
    cout << count;
    return 0;
}