给定一个整数N,写一个程序判断N是否为丑数。
什么是丑数?
只包含质因子2、3、5的正整数。比如:6和8都是丑数,因为6 = 2 * 3;8 = 2 * 2 * 2。14不是丑数,因为14 = 2 * 7,还有另外一个质因子7。
补充:
- 指在数论中,某个正整数的质因子指能整除该数的质数整数。
- 质数:在大于1的自然数中,除了整数1外,只能被自己整除的整数。
例子1:
输入:N = 10,输出:true
例子2:
输入:N = 14, 输出:false
思路:
给定一个整数N,写一个程序判断N是否为丑数。
什么是丑数?
只包含质因子2、3、5的正整数。比如:6和8都是丑数,因为6 = 2 * 3;8 = 2 * 2 * 2。14不是丑数,因为14 = 2 * 7,还有另外一个质因子7。
补充:
例子1:
输入:N = 10,输出:true
例子2:
输入:N = 14, 输出:false
思路: