#44980: 不需要管質數
harlivy_forever
(噴火水雞肉飯)
學校
:
國立嘉義高級中學
編號 : 160563
來源 : [140.113.126.96]
最後登入時間 ：
2025-03-12 23:27:14
a010. 因數分解
| From: [140.113.126.96] |
發表日期
:
2024-12-30 22:31
程式碼解釋：n 是輸入， t 是可能的因數，從 2 開始往上加， times 是次方
奇妙（？）之處在不需要考慮因數不會是質數，因為前面的除法已經把質因數的成分移去了。舉例來說，當 t 跑到 6 的時候，因為前面在 t=2 和 t=3 時已經把 n 中可以被 2 和 3 （6 的質因數）整除的部分除掉了，所以此時 n%t 的結果必定不是 0
ZeroJudge Forum