PAT乙級|C語言|1007 素數對猜想 (20分)

題目

“素數對猜想”認爲“存在無窮多對相鄰且差爲2的素數”。

現給定任意正整數N(<$10​^5$)，請計算不超過N的滿足猜想的素數對的個數。

輸入格式:
輸入在一行給出正整數N。

輸出格式:
在一行中輸出不超過N的滿足猜想的素數對的個數。

輸入樣例:

20

輸出樣例:

4

AC代碼

#include<stdio.h>
#include<math.h>
int isprime(int n){//判斷是否爲素數
    if(n<2||(n!=2&&n%2==0))return 0;
    int lim=sqrt(n);
    for(int i=3;i<=lim;i+=2){
        if(n%i==0)return 0;
    }
    return 1;
}
int main(){
    int N,count=0;
    scanf("%d",&N);
    for(int i=3;i<N-1;i+=2){
        if(isprime(i)&&isprime(i+2))
        count++;
    }
    printf("%d",count);
    return 0;
}