首页 > 代码库 > [leetcode-263-Ugly Number]
[leetcode-263-Ugly Number]
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.
思路:
将num一直除以 2,3,5,一直到没法除为止,判断结果是否为1。
bool isUgly(int num) { if(num<=0) return false; if(num == 1) return true; while(num % 2 == 0)num/=2; while(num % 3 == 0)num/=3; while(num % 5 == 0)num/=5; if(num!=1) return false; return true; }
[leetcode-263-Ugly Number]
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。