考虑最多6的自然序列(忽略1):
2,3,4,5,6
我们从左边开始扫描(在本例中为2),搜索一个可被2整除的数字(此处为4),然后从列表中删除这两个数字(此处为2和4),这样列表就减少为:
3,5,6
我们继续相同的过程,这里最左边是3,因此我们搜索可被3整除的数字。6肯定是数字,因此3和6被删除了,
5
现在,无法进行进一步的搜索。因此,这成为n = 6的ALONED编号的列表。
目的
- 给定大于1的数字n,请打印所有对应的单独数字。
输入
2
6
15
20
22
输出值
2
5
8,9,11,12,13,15
11,12,13,15,17,19,20
12,13,15,17,19,20,21
还有另一个例子
对于n = 22
=>2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22
=>3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22 (remove 2 & 4)
=>5,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22 (remove 3 & 6)
=>7,8,9,11,12,13,14,15,16,17,18,19,20,21,22 (remove 5 & 10)
=>8,9,11,12,13,15,16,17,18,19,20,21,22 (remove 7 & 14)
=>9,11,12,13,15,17,18,19,20,21,22 (remove 8 & 16)
=>11,12,13,15,17,19,20,21,22 (remove 9 & 18)
=>12,13,15,17,19,20,21 (remove 11 & 22) (OUTPUT)
这是code-golf,因此以字节为单位的最短代码获胜。