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

知识点讲解请参考博客（精心写了几个小时，总结很认真了，请认真看一看呀）素数判定及其优化

最暴力的写法：

#include <iostream>
using namespace std;
bool isprime(int a){
    for(int k=2;k*k<=a;k++){
        if(a%k==0) return false;
    }
    return true;
}
int main(){
    int N;
    cin>>N;
    //把素数筛出来，20
    //1,3,5,7,11,13,17,19.
    int cnt=0;//计数器
    for(int i=5;i<=N;i++)
        if(isprime(i-2)&&isprime(i)) cnt++;
    cout<<cnt;
    return 0;
}