LeetCode编程练习 - Ugly Number学习心得

2题目：

   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.

   编写一个程序来检查给定的数字是否是一个难看的数字。难看的数字是正数，其主要因数只有2，3，5，。例如，6，8是难看数字，14不是，因为它包含另一个侄子因子7。1通常被视为难看数字。

思路：

   就是说只要判断是不是2，3，5的倍数，如果是且不是其他质子的倍数，那这个数就是难看数。解决方案中，直接以循环除以2，3，5的方式，然后检查是否为1，但其中也对4做了判断。



  

   按照上述方法，去除对4的判断，只对2，3，5的倍数的数做处理。