算法爱好者——判断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
原创粉丝点击