發表新討論
#22314: 測資沒說輸入的範圍 幫題目補一下沒給範圍的缺失:)


liu92112711 ((?))

學校 : 國立新營高級中學
編號 : 113908
來源 : [220.134.142.23]
最後登入時間 ：
2023-10-23 16:50:52
d085. 根號運算 -- 弱者 | From: [114.33.238.129] | 發表日期 : 2020-08-23 17:32

質數表最多到第1000個就行了

 
#24098: Re:測資沒說輸入的範圍 幫題目補一下沒給範圍的缺失:)


allllllan123456 (God of Computer Science)

學校 : 國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 ：
2021-07-08 17:41:52
d085. 根號運算 -- 弱者 | From: [123.194.139.84] | 發表日期 : 2021-01-18 20:59

質數表最多到第1000個就行了


這題根本不需要建質數表，因為在化簡根號的時候你還是從 2 開始一個一個往上除，

你要除以一個合數之前一定早就會先遇到那個合數所包含的質數，換言之你遇不到質數，自然不需要質數表。

 
#24099: Re:測資沒說輸入的範圍 幫題目補一下沒給範圍的缺失:)


allllllan123456 (God of Computer Science)

學校 : 國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 ：
2021-07-08 17:41:52
d085. 根號運算 -- 弱者 | From: [123.194.139.84] | 發表日期 : 2021-01-18 21:00

質數表最多到第1000個就行了


這題根本不需要建質數表，因為在化簡根號的時候你還是從 2 開始一個一個往上除，

你要除以一個合數之前一定早就會先遇到那個合數所包含的質數，換言之你遇不到質數，自然不需要質數表。

 

更正：

你遇不到 "合" 數，自然不需要質數表。

 
ZeroJudge Forum