您的位置:首页 > 编程语言 > Java开发

【leetcode】Ugly Number【java】

2015-08-21 20:35 621 查看
题目:

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
思路:

将这个数反复对{2、3、5}中的数取模,若为0则继续判断,若不为0则这个数肯定不是Ugly Number

代码:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode java