#41767: 猜出來的答案
s10900156@nhsh.tp.edu.tw
(ShanC)
學校
:
臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.222.118]
最後登入時間 ：
2024-05-23 14:23:16
先建1~10000的質數表
接下來觀察到兩件事情
- 題目說答案必須小於輸入的整數n(想想也對，如果可以大於就有無限多解了)
- 輸出範例都接近且大於n/2ㄟ
因此不難猜到答案就是找最小大於或等於(n/2+1)的質數
不知道這樣講對不對，但最少可以AC
ZeroJudge Forum