題目鏈結
題目：讓我們定義dn為：dn=pn+1−pn，其中pi是第i個素數。顯然有d1=1，且對於n>1有dn是偶數。「素數對猜想」認為「存在無窮多對相鄰且差為2的素數」。
現給定任意正整數n(<105)，請計算不超過n的滿足猜想的素數對的個數。
輸入格式:
輸入在一行給出正整數n。
輸出格式:
在一行中輸出不超過n的滿足猜想的素數對的個數。
輸入樣例:
20輸出樣例:
4首先，將輸入的數前n-1個數以及自身儲存到乙個整型陣列中，對儲存的每乙個數進行篩選，將不是素數的數在陣列中的值改為0，作為以後的判斷。
之後，定義乙個中間量temp，第乙個素數是1，所以值定義為1（與後面的素數進行比較），計數器count為0，在for迴圈中，若陣列中的值不為0，與temp進行比較，若差值為2，count++，然後再對temp進行賦值，直到迴圈結束。
#include
#include
using
namespace std;
intmain()
for(
int i =
3;i<=n;i++
)//1,2是素數，從3開始}}
int temp =1;
//設乙個中間值，第乙個素數為1，所以設為1
for(
int i =
0;i)//遍歷s陣列，找出不為零的數
temp = s[i]
;//將現在計算的素數賦值給temp，為了下一次計算}}
cout<}
PAT 乙級 1007 素數猜想對
題目描述 讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用例，給出正整數n。...
PAT乙級1007 素數對猜想
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現...
PAT 乙級 1007 素數對猜想
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現...