1007 素數(shù)對猜想 （20 分）
讓我們定義d?n??為：d?n??=p?n+1???p?n??，其中p?i??是第i個素數(shù)。顯然有d?1??=1，且對于n>1有d?n??是偶數(shù)?！八財?shù)對猜想”認為“存在無窮多對相鄰且差為2的素數(shù)”。
現(xiàn)給定任意正整數(shù)N(<10?5??)，請計算不超過N的滿足猜想的素數(shù)對的個數(shù)。
輸入格式:
輸入在一行給出正整數(shù)N。
輸出格式:
在一行中輸出不超過N的滿足猜想的素數(shù)對的個數(shù)。
輸入樣例:
20
輸出樣例:
4
分析
挺簡單的，判斷素數(shù)，輸出素數(shù)對即可。
代碼
#include <iostream>
using namespace std;
bool isprime(int a) {
? ? for (int i = 2; i * i <= a; i++)//i<=sqrt(a)即可
? ? ? ? if (a % i == 0) return false;
? ? return true;
}
int main(){
? int num=0;
? int n;
? cin>>n;
? for(int i=5;i<=n;i++)//3，5是一對
? ? ? if(isprime(i-2)&&isprime(i))
? ? ? ? num++;
? cout<<num;
? return 0;
}
