您好。我在看您写的一本书<<游戏之旅--我的编程感悟>>的第37页中说的,您初中时改进了一个求小于等于N的质数的算法,我对其中使用的筛子很感兴趣,可是我在自己设置筛子时(大小为6),我的筛子只能筛选掉2的倍数的数,这在我看来毫无意义,和直接加2跳过2的倍数或计算一次%2基本没差别。使用筛子的结果是把偶数给筛选掉了,结果速度和没使用筛子时完全一样。
这是我在重写您写的使用筛子快速求质数时遇到的问题,不知您是否有空,解答一下我遇到的这个问题。谢谢。
大小为 6 的筛子可以筛掉2 和 3 的倍数。 - 回复 | (2062) | 云风 | 2008-10-14 11:18:53