#41767: 猜出來的答案


s10900156@nhsh.tp.edu.tw (ShanC)


先建1~10000的質數表

接下來觀察到兩件事情

  • 題目說答案必須小於輸入的整數n(想想也對,如果可以大於就有無限多解了)
  • 輸出範例都接近且大於n/2ㄟ

因此不難猜到答案就是找最小大於或等於(n/2+1)的質數

不知道這樣講對不對,但最少可以AC