*ugly number

Topic:

Write a program to check whether a given number was an ugly number.

Ugly numbers is positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 was ugly while the is not ugly since it includes another prime factor 7.

Note that 1 are typically treated as an ugly number.

Main topic:

Write the program to determine if a given number is "ugly" ugly number

An ugly number is a positive integer containing only the mass factor 2, 3, 5. For example, 6, 8 is an ugly number and 14 is not because it contains an extra mass factor of 7

Note that the number 1 is also considered an ugly number

Problem Solving Ideas:

Repeat the number of inputs to 2, 3, 5, and determine if the count is 1.

Complexity of Time:

In num = 2^a * 3^b * 5^c * t  a + b + c other words, the worst case scenario isO(log num)

1  Public classSolution {2      Public Booleanisugly (intnum)3     {4         if(num <= 0)return false;5         int [] prime = {2,3,5};6         for (int x:prime)7         {8              while(num%x==0)9Num/=x;Ten         } One          A         returnNum==1; -          -     } the}

reference:http://bookshadow.com/weblog/2015/08/19/leetcode-ugly-number/

*ugly number