PAT——乙级1007 素数对猜想

如果强行判断素数时间太长
所以稍加简化
只需要判断从0到开更号后的范围即可

#include<iostream>
#include<stdbool.h>
using namespace std;
#include<math.h>
bool odd(int x){
    int k=int(sqrt(x));
    for(int i=2;i<=k;i++){
        if(x%i==0)
            return false;
    }
    return true;
}
int main(){
    int n;
    cin>>n;
    int a[10000];
    int j=0;
    for(int i=2;i<=n;i++){
        if(odd(i)){
            a[j]=i;
            cout<<a[j]<<endl;
            j++;
        }
    }

    int k=0;
    for(int i=1;i<=j;i++){
        if(a[i]-a[i-1]==2)k++;
    }
    cout<<k;

}