#5: 相親相愛
TCIRC
($\mathbb{TCFSH}\ \mathtt{Comp....)
學校
:
一中
編號 : 1
來源 : [122.117.11.161]
最後登入時間 ：
2024-03-31 23:26:04
各位安安。
本題的解題關鍵在於「如何找出因數」。
首先，設某正整數 K (K > 1)，且 K = p * q (p, q ∈ N)，則 p, q 稱為 K 的因數。從上式我們可以得知，p, q 都整除 K，因此解題時可以善用「%」運算元。例如：24 % 2 = 0，所以2就是24的因數；而我們也知道，因數是成對出現的─24 = 2 * 12，所以12同時也是24的因數。此外，由於因數是成對出現的，所以迴圈不須執行 K 次，只需要執行 K/2 次！但請小心完全平方數。
希望對各位的解題有所幫助！
#36: Re:相親相愛
各位安安。
本題的解題關鍵在於「如何找出因數」。
首先，設某正整數 K (K > 1)，且 K = p * q (p, q ∈ N)，則 p, q 稱為 K 的因數。從上式我們可以得知，p, q 都整除 K，因此解題時可以善用「%」運算元。例如：24 % 2 = 0，所以2就是24的因數；而我們也知道，因數是成對出現的─24 = 2 * 12，所以12同時也是24的因數。此外，由於因數是成對出現的，所以迴圈不須執行 K 次，只需要執行 K/2 次！但請小心完全平方數。
希望對各位的解題有所幫助！
就像你提到的，因數會成對出現，我覺得迴圈只需要執行 floor(k^0.5) 次就夠了
ZeroJudge Forum