題目鏈結
思路我用了個埃式篩法,其實完全可以一般方法判斷素數,但就當溫習下線性篩了。
埃氏篩法的思想就是:先去掉2的倍數,再去掉3的倍數,再去掉4的倍數,……依此類推,直到最大數小於最後乙個標出的素數的平方,那麼剩下的序列中所有的數都是素數。
**
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef
long
long ll;
const
int maxn=
1e5;
bool cmp
(int a,
int b)
bool isprime[maxn]
;void
sieve()
}}}int
main()
printf
("%d\n"
,res)
;return0;
}
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的滿足猜想的...
1007 素數對猜想 (20 分)
1007 素數對猜想 20 分 讓我們定義dn pn 1 p nd n p p n dn pn 1 pn 其中p ip i pi 是第i個素數。顯然有d1 1d 1 1 d1 1,且對於n 1有d n d n d n 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 10...