5686: Q73-1 求丑数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:69 Solved:32

Description

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

Input

Output

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

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