丑数

只包含因子2,3,5的数称作丑数。要求按从小到大的顺序输出指定数量的丑数。 有2中方法: 第一种:用穷举法,从最小的1开始判断穷举,是丑数就输出,否则继续循环判断。判断的方法是:如果一个数能被2整除,我们把他连续除以2;如果能被3整除,我们把他连续除以3;如果能被5整除,我们把他连续除以5。如果最后得到的值为1,那么这个数就是丑数。具体代码如下: 1 ////////////丑数////////
相关文章
相关标签/搜索