~Zero
2010-6-26 11:46 PM
不清楚你的 logic 是什么...
wikipedia 的那个 logic 是乘的, 然后删掉.
例如: 20 以下
一开始: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
用 2 乘全部 2 以上的:
= 删掉 4 6 8 10 12 14 16 18 20 22 24 ...... (20 以上的就不管)
= 剩下 1 2 3 5 7 9 11 13 15 17 19
用 3 乘 3 以上的:
= 删掉 15 21 27 33 39 45 51 57
= 剩下 1 2 3 5 7 9 11 13 17 19 (只有 15 被删掉, 20 以上的不管)
用 5 乘以上的:
= 删掉 35 45 55 65 85 95
= 剩下 1 2 3 5 7 9 11 13 17 19 (没有东西被删, 因为全部都 20 以上)
因为剩下的都会 20 以上,
所以结论是 1 2 3 5 7 9 11 13 17 19
wikipedia 的那个 logic 是乘的, 然后删掉.
例如: 20 以下
一开始: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
用 2 乘全部 2 以上的:
= 删掉 4 6 8 10 12 14 16 18 20 22 24 ...... (20 以上的就不管)
= 剩下 1 2 3 5 7 9 11 13 15 17 19
用 3 乘 3 以上的:
= 删掉 15 21 27 33 39 45 51 57
= 剩下 1 2 3 5 7 9 11 13 17 19 (只有 15 被删掉, 20 以上的不管)
用 5 乘以上的:
= 删掉 35 45 55 65 85 95
= 剩下 1 2 3 5 7 9 11 13 17 19 (没有东西被删, 因为全部都 20 以上)
因为剩下的都会 20 以上,
所以结论是 1 2 3 5 7 9 11 13 17 19
