題目描述：
讓我們定義 dn 為：dn = pn+1 - pn，其中 pi 是第i個素數。顯然有 d1=1 且對於n>1有 dn 是偶數。「素數對猜想」認為「存在無窮多對相鄰且差為2的素數」。
現給定任意正整數n (< 105)，請計算不超過n的滿足猜想的素數對的個數。
輸入格式：每個測試輸入包含1個測試用例，給出正整數n。
輸出格式：每個測試用例的輸出佔一行，不超過n的滿足猜想的素數對的個數。
輸入樣例：
20輸出樣例：
4題目分析：
這題目就是在求素數表。首先運用篩選法（思想就是：目前已知2是素數，那麼對於後面的所有整數，只要是2的倍數那麼就一定不是素數，將其標記為true，篩選出去。下面乙個數字3，它沒有被篩選出去（標記仍為true）那麼它就一定也是素數。然後重複上面的操作，即可找到想要範圍內的所有素數，並進行儲存）將不超過n的所有素數求出來。然後進行判斷，相鄰的素數之間的差值為2，即為所求的「素數對」，計數加一，最終輸出。請看一下**：
#include
const int maxn=100000;
int pnum=0, prime[maxn]; //分別用於計數，按順序存放素數
bool flag[maxn]=; //標記陣列，false表明對應下標是素數，否則不是
void find_prime(int num)}}
}int main() }
printf("%d",count); //輸出
}
PAT1007 素數對猜想 20
讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用例，給出正整數n。輸出格式 ...
pat 1007 素數對猜想 20
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現...
pat 1007 素數對猜想 20
讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用例，給出正整數n。輸出格式 ...