LeetCode 263. Ugly Number
考点 | 难度 |
---|---|
Math | Easy |
题目
An ugly number is a positive integer whose prime factors are limited to 2, 3, and 5.
Given an integer n
, return true
if n
is an ugly number.
思路
除以2到6之间的数,如果余数是1返回true
。
答案
public boolean isUgly(int num) {
if (num > 0)
for (int i=2; i<6; i++)
while (num % i == 0)
num /= i;
return num == 1;
}