题目描述:
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5
. For example, 6, 8
are ugly while 14
is not ugly since it includes another prime factor 7
.
Note that 1
is typically treated as an ugly number.
这个题非常简单,直接上代码:
public class Solution { public boolean isUgly(int num) { if(num<1) return false; while(num!=1){ if(num%2==0){ num/=2;continue; } if(num%3==0){ num/=3;continue; } if(num%5==0){ num/=5;continue; } return false; } return true; } }