3044 - 求丑数

题目描述

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

输入

输出

第一部分,输出1~100之间所有的丑数,一行10个整数,每个整数占6个字符。 第二部分,输出1~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    ...
个数:34
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 493
通过人数 187
金币数量 2 枚
难度 入门


上一题 下一题