1007 素數對猜想 20 分 C語言

2022-08-12 18:24:14 字數 655 閱讀 8787

讓我們定義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
思路:

每算出1個素數,和前乙個素數作差並判定

**:

#include

#include

//呼叫函式sqrt(),計算乙個非負實數的平方根.

intmain()

}printf

("%d"

,cnt)

;return0;

}

1007 素數對猜想 20分 (C

讓我們定義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 素數對猜想 (20 分)

讓我們定義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 素數對猜想 (20 分)

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