5129: 【46课】【3283】 求丑数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:110
Solved:26
Description
我们把只包含因子2、3和5的数成为丑数。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上,我们把1当作是第一个丑数。
先定义一个判断丑数的函数,利用它输出1∼100之间所有的丑数,并统计出个数。
先定义一个判断丑数的函数,利用它输出1∼100之间所有的丑数,并统计出个数。
Input
无
Output
输出分为两部分:
第一部分,输出1∼100之间所有的丑数,一行10个整数,每个整数占6个字符。
第二部分,先输出"个数:",输出1∼100之间的丑数个数。
第一部分,输出1∼100之间所有的丑数,一行10个整数,每个整数占6个字符。
第二部分,先输出"个数:",输出1∼100之间的丑数个数。
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
(冒号使用中文冒号)