PAT乙1007 素數對猜想

讓我們定義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的滿足猜想的素數對的個數。

輸入樣例:

20輸出樣例:

4分析：

篩法求素數打表，然後在數字0~n之間找到距離等於2的素數對個數即可

1 #include 2

using
namespace
std;34
#define max 10000056
bool visit[max + 20000];7
int prime[max]; //
要注意保證pirme陣列足夠儲存[2,max]之間的素數89
void
getprime()
1023}24
}25intmain()
2636     printf("
%d\n
", count);
37return0;
38 }

PAT乙1007 素數對猜想

讓我們定義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的滿足猜想的...

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素數對猜想（C語言）

個人水平有限，如有不足請指出十分感謝。1.題目理解 在給定的整數範圍內找到所有滿足要求的素數對。素數對的條件 相鄰且的絕對值差為2 2.解題思路 1.首先找到第乙個素數 a 在找到與其相鄰的下乙個素數 b 判斷是否滿足條件，如果不滿足，則將b作為第乙個素數，重複上述操作 滿足則計數器加一，將b作為第...