1499: 丑数问题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:78
Solved:41
Description
我们把只包含2、3和5的数称为丑数。例如6和8都是丑数,但14不是,因为它包含因子7。习惯上,我们把1当做第一个丑数。输入n的值,输出1~n之间所有的丑数(n<=10000),并统计个数。
Input
输入n的值
Output
第一行,输出1~n之间的所有丑数。(如果有多个丑数,用空格分隔)
第二行,输出丑数个数
Sample Input Copy
30
Sample Output Copy
1 2 3 4 5 6 8 9 10 12 15 16 18 20 24 25 27 30
18