LeetCode----263. Ugly Number(Java)

时间:2022-01-11 18:08:41
 package isUgly263;
/*
* 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 static boolean isUgly(int num) {
if (num<=0)
return false;
while(num>5){
if(num%2==0)
num=num/2;
else if(num%3==0)
num=num/3;
else if(num%5==0)
num=num/5;
else
return false;
}
return true;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int num=14;
System.out.println(isUgly(num));
} }