#823. Q73-1 求丑数

Q73-1 求丑数

说明

我们把只包含因子2、3 和5 的数称为丑数。例如 6、8 都是丑数,但14 不是,因为它包含因子 7。习惯上,我们把 1 当作是第一个丑数。先定义一个判断丑数的函数,利用它输出 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 72 75 80 81 90 96 100 

丑数个数: 34

样例

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