概述
给定一个整数N,写一个程序判断N是否为丑数。
什么是丑数?
只包含质因子2、3、5的正整数。比如:6和8都是丑数,因为6 = 2 * 3;8 = 2 * 2 * 2。14不是丑数,因为14 = 2 * 7,还有另外一个质因子7。
补充:
- 指在数论中,某个正整数的质因子指能整除该数的质数整数。
- 质数:在大于1的自然数中,除了整数1外,只能被自己整除的整数。
例子1:
输入:N = 10,输出:true
例子2:
输入:N = 14, 输出:false
思路:
最后
以上就是难过手机为你收集整理的算法爱好者——判断N是否为丑数 ? 待解决的全部内容,希望文章能够帮你解决算法爱好者——判断N是否为丑数 ? 待解决所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复