時間限制: 400 ms 記憶體限制: 64 mb
**長度限制: 16 kb
讓我們定義dn 為：dn =pn+1 −pn ，其中pi 是第i個素數。顯然有d1 =1，且對於n>1有dn是偶數。「素數對猜想」認為「存在無窮多對相鄰且差為2的素數」。
現給定任意正整數n(<10
5 )，請計算不超過n的滿足猜想的素數對的個數。
輸入格式:
輸入在一行給出正整數n。
輸出格式:
在一行中輸出不超過n的滿足猜想的素數對的個數。
輸入樣例:
輸出樣例:
本題可以採用標記法標記出小於n的所有素數的位置，再判斷中間間隔乙個的素數對有多少
#include
#include
#include
intmain()
;//先初始化為「0」，認為全部為偶數，在進行判斷；
int n,count=0;
int i,j;
scanf
("%d"
,&n)
;for
(i=2
;i<=n; i++
)for
(i=0
;i)printf
("%d\n"
,count)
;return0;
}
素數對猜想
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現...
素數對猜想
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現...
素數對猜想
讓我們定義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的滿足猜想的...