题目描述
我们把只包含因子$2$、$3$和$5$的数称为丑数。例如$6$、$8$都是丑数,但$14$不是,因为它包含因子$7$。习惯上,我们把$1$当作是第一个丑数。
先定义一个判断丑数的函数,利用它输出$1\sim 100$之间所有的丑数,并统计出个数。
输入格式
无
输出格式
输出分为两部分:
第一部分,输出$1\sim 100$之间所有的丑数,一行$10$个整数,每个整数占$6$个字符。
第二部分输出$1\sim 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