#P1283. 求丑数

求丑数

题目描述

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

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

输入格式

输出格式

输出分为两部分:

第一部分,输出 11001 \sim 100 之间所有的丑数,一行 1010 个整数,每个整数占 66 个字符。

第二部分,先输出"个数:",输出 11001 \sim 100 之间的丑数个数。

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