问题 4696 --纯粹合数

4696: 纯粹合数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 105  解决: 46
[提交][状态][命题人:]

题目描述

完成了纯粹素数的判断,接下来我们来找一找纯粹合数。

纯粹合数是指一个合数,去掉最低位得到的新数还是合数,这个新数再去掉最低位得到的数仍是合数,如此重复操作,一直到最后的一位数还是合数。

纯粹合数的求解无疑要比纯粹素数的判断简单很多,但我们对它的输出有一点小要求,希望你也能顺利完成。

1既不是质数,也不是合数。

输入

一个整数 n。( 4 < n < 10000 )

输出

输出 1 到 n 之间的所有纯粹合数。相邻合数空格隔开,每个合数域宽为 4,数位不足 0 补齐。

每行输出的合数数量有限制,第一行只能输出 4 个,第二行可以输出 5 个,第三行可以输出 6 个,以此类推,逐行增加一个。

样例输入
Copy
92
样例输出
Copy
0004 0006 0008 0009
0040 0042 0044 0045 0046
0048 0049 0060 0062 0063 0064
0065 0066 0068 0069 0080 0081 0082
0084 0085 0086 0087 0088 0090 0091 0092

提示

来源

SZS 

[提交][状态]