PAT Basic 1007 素數對猜想

2021-09-27 10:30:44 字數 664 閱讀 1775

題目**

讓我們定義d​n​​為：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i個素數。顯然有d​1​​=1，且對於n>1有d​n​​是偶數。「素數對猜想」認為「存在無窮多對相鄰且差為2的素數」。

現給定任意正整數n(<)，請計算不超過n的滿足猜想的素數對的個數。

輸入在一行給出正整數n。

在一行中輸出不超過n的滿足猜想的素數對的個數。

20
4
注意，題目要求是相鄰的兩個素數相差為2，儘管1和3都是素數且相差2，但並不是相鄰的，因為1 2 3都是素數，1和3並不相鄰，所以從3 5開始算是第乙個素數對

1 #include 2


using


namespace


std;34


bool isprime(intn)5


12}13return


true;14


}1516int


main()


1727


}28     cout <29return0;


30 }

PAT Basic 1007 素數對猜想

讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用例，給出正整數n。輸出格式 ...

素數對猜想（PAT basic1007）

讓我們定義d n 為 d n p n 1 p n 其中p i 是第i個素數。顯然有d 1 1，且對於n 1有d n 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 10 5 請計算不超過n的滿足猜想的素數對的個數。輸入在一行給出正整數n。在一行中輸出不超過n的滿足猜想的...

1007素數對猜想

讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用例，給出正整數n。輸出格式 ...