各位安安。
本題的解題關鍵在於「如何找出因數」。
首先,設某正整數 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 次!但請小心完全平方數。
希望對各位的解題有所幫助!
各位安安。
本題的解題關鍵在於「如何找出因數」。
首先,設某正整數 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 次!但請小心完全平方數。
希望對各位的解題有所幫助!