我有一個很大的亂數n,我需要檢查這個數字是否是 60 的任何整數次方的除數
例如:
輸入:
9
輸出:
真的
因為它是 60^2 的除數
- 我已經研究了數字和除數的分解以找到示意圖,但我沒有成功
uj5u.com熱心網友回復:
這樣看:
60 = 2^2 * 3 * 5
60^2 = 2^4 * 3^2 * 5^2
60^3 = 2^6 * 3^3 * 5^3
...
所以一個正整數n是 60 次冪的除數當且僅當它可以寫成
n = 2^k * 3^l * 5^m,
其中k, l, 和m是一些整數 >= 0。
換句話說,質因數的集合n必須是 {2, 3, 5} 的子集。
轉載請註明出處,本文鏈接:https://www.uj5u.com/gongcheng/417535.html
標籤:
