算法爱好者——判断N是否为丑数 ? 待解决
来源:互联网 发布:mac book air 13 编辑:程序博客网 时间:2024/06/06 18:37
给定一个整数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
思路:
阅读全文
0 0
- 算法爱好者——判断N是否为丑数 ? 待解决
- 算法爱好者——判断某整数是否为两数平方之和 ? 待解决
- 算法爱好者——图是否是树 ? 待解决
- 算法爱好者——寻找重复的数 ? 待解决
- 算法爱好者——k 数和 ? 待解决
- 算法爱好者——下一个稀疏数 ? 待解决
- 判断是否为丑数
- 算法爱好者——统计数字 ? 待解决
- 算法爱好者——子集 ? 待解决
- 算法爱好者——算法题:三数之和 ? 待解决
- 算法爱好者——从指定范围中寻找幸运数 ?待解决
- 算法爱好者——第 k 大的数 ? 待解决
- 算法爱好者——最接近的三数之和 ? 待解决
- 算法爱好者——和为零的子矩阵 ? 待解决
- 算法爱好者——算法题:加油站 ? 待解决
- 算法爱好者——算法题:统计数字 ? 待解决
- 算法爱好者——算法题:四元组 ? 待解决
- 算法爱好者——算法题:跳跃游戏 ? 待解决
- 讲给Android程序员看的前端教程(08)——HTML5标签(7)
- hu丫丫收集到的web测试方法总结
- pycharm 2017
- 【NOIP2017提高A组集训10.24】合影
- 分享一个近期遇到的逻辑漏洞案例
- 算法爱好者——判断N是否为丑数 ? 待解决
- 我与SpringMVC的纠纠缠缠第三解
- FE
- 使用Unity自带的解析工具完成Json数据的解析
- 5.Spring Cloud:分布式配置中心【Dalston版】
- 动态规划 G
- 自定义View能力雷达图
- windows环境安装pip
- linux环境下安装php7