PAT B1007 素数对猜想

PAT B1007 素数对猜想_第1张图片
首先构造一个isprime 判断是否是素数的函数(这个函数非常非常重要,要记得怎么写),然后从小到大进行判断,并且记录符合条件的素数对的个数。

#include
using namespace std;
bool isprime(int n){
    if(n<=1) return false;
    for(int i=2;i*i<=n;i++){
        if(n%i==0) return false;
    }
    return true;
}
int main(){
    int n,i=2,j,cnt=0;
    cin >> n;
    for(i=2;i<=n;i++){
        if(isprime(i)){
            for(j=i+1;j<=n;j++){
                if(isprime(j)){
                    if(j-i==2){
                        cnt++; 
                    }
					break;
                }
            }
            i=j-1;
        }
    }
    printf("%d",cnt);
    return 0;
}

这个代码写的太丑了,下面是柳神的代码。

#include 
using namespace std;
bool isprime(int a) {
    for (int i = 2; i * i <= a; i++)
        if (a % i == 0) return false;
    return true;
}
int main() {
    int N, cnt = 0;
    cin >> N;
    for (int i = 5; i <= N; i++)
        if (isprime(i-2) && isprime(i)) cnt++;
    cout << cnt;
    return 0;
}

你可能感兴趣的:(PAT乙级)