我是靠谱客的博主 难过手机,最近开发中收集的这篇文章主要介绍算法爱好者——判断N是否为丑数 ? 待解决,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

给定一个整数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是否为丑数 ? 待解决所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(49)

评论列表共有 0 条评论

立即
投稿
返回
顶部