PAT乙1007 素數對猜想

2022-06-24 04:57:08 字數 747 閱讀 4162

讓我們定義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作為第...