丑数的判断（不是要求第几个）

来源：百度知道 编辑：UC知道 时间：2024/05/15 14:10:33
丑数的定义是这样的——
一个数，如果它分解后的素因子最多只有2、3、5、7四种，这个数则称为“丑数”。比如，前20个丑数是：1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27。
给你一个数，你能判断是否是丑数吗？

按下面步骤可以判断(也可据此编程)
1.除以2,如果得到整数,继续除以2,否则(乘以2)做第2步
2.除以3,如果得到整数,继续除以3,否则(乘以3)做第3步
3.除以5,如果得到整数,继续除以5,否则(乘以5)做第4步
4.除以7,如果得到整数,继续除以7,否则(乘以7)做第5步
5.如果大于7,则不是丑数,否则是丑数.

21 15 25是丑数