ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - e913: pA. 彈珠計算　解題心得

Not In My Back Yard | 2020-03-28 00:19:40 | 巴幣 0 | 人氣 300
題目連結：
題目大意：
給定一正整數 n （1 ≦ n ≦ 123456），求滿足 A ＋ 2 ＝ B 、A ＜ B ≦ n 且 A 跟 B 皆為質數的（A, B）數對之數量。

範例輸入：
10
範例輸出：
2
解題思維：
此題的所求即是找出 ≦ n 的孿生質數數對。雖然孿生質數有一些特別的性質，但是這題因為 n 值不大，所以就直接窮舉 B 值即可（因為 A ＝ B － 2，所以窮舉 B 就會順道窮舉了 A）。然後看 A 、 B 是否皆是質數，是的話所求數就 ＋ 1 。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
追蹤 創作集

作者相關創作

更多創作