題目:pat 乙級 1007 素數對猜想 (20 分)經驗總結:此題可以直接判斷i和i+2兩個數是否都是素數來解決,但是迴圈次數需要減二(或者判斷條件為i-2和i是否都是素數,這樣迴圈次數就不用減2了)。
剛開始使用此方法解題的時候只對了幾個測試點,一直不知道是**錯了,然後看了下其他ac的**,也看不出我到底**錯誤了。最後我把ac**和我的**通過打表的方式對比檢視對於同乙個n,統計的對數有啥不一樣。
發現我的**執行的結果在某些n情況下會比ac的**的對數多乙個。甚至當n=3時,居然會有乙個滿足條件的對數。之後發現是我的迴圈**出現了錯誤,應該迴圈次數減2,這樣i+2就不會超出範圍而誤判(或者把判斷條件改為i-2和i)。
記:注意取值範圍。c++**:
#include
using namespace std;
bool isprime
(int a)
return true;
}int
main()
} cout<
return0;
}
PAT 乙級 1007 素數猜想對
題目描述 讓我們定義 dn 為 dn pn 1 pn,其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用例,給出正整數n。...
PAT乙級1007 素數對猜想
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 讓我們定義 dn 為 dn pn 1 pn,其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現...
PAT 乙級 1007 素數對猜想
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 讓我們定義 dn 為 dn pn 1 pn,其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現...