#5783. 练46.2 求丑数 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

我们把只包含因子的数成为丑数。例如都是丑数,但不是,因为它包含因子。习惯上,我们把当作是第一个丑数。

先定义一个判断丑数的函数,利用它输出之间所有的丑数,并统计出个数。

这里说的因子其实指的是质因子,比如8含有因子4,但4不是质因子,8的质因子为2。 -- by root

输入格式

输出格式

输出分为两部分:
第一部分,输出之间所有的丑数,一行个整数,每个整数占个字符。
第二部分,先输出"个数:",输出之间的丑数个数。

样例

样例输入

样例输出

1     2     3     4     5     6     8     9    10    12
15    16    18    20    24    25    27    30    32    36
40    45    48    50    54    60    64    72    75    80
81    90    96   100
个数:34