Problem1334--练46.2 求丑数

1334: 练46.2 求丑数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Submit

Description

[md] 我们把只包含因子$2$、$3$和$5$的数成为丑数。例如$6$、$8$都是丑数,但$14$不是,因为它包含因子$7$。习惯上,我们把$1$当作是第一个丑数。 先定义一个判断丑数的函数,利用它输出$1\sim 100$之间所有的丑数,并统计出个数。 [/md]

Input

[md] 无 [/md]

Output

[md] 输出分为两部分:
第一部分,输出$1\sim 100$之间所有的丑数,一行$10$个整数,每个整数占$6$个字符。
第二部分,先输出"个数:",输出$1\sim 100$之间的丑数个数。 [/md]

Sample Input Copy

Sample Output Copy

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

HINT

[md] [/md]

Source/Category