以下是引用nuciewth在2007-4-26 22:25:11的发言：
第二个
应该先把2-1000000中间的素数全部保存起来.(当然是先写个程序,把这些值算出来,再放到一个数组里).
然后就是对每个数一次遍历就可以了,效率应该很快.
没必要存那么多吧,只要存1000以内的就可以了,因为只要考虑小于或等于sqrt(n)的就可以了
雁无留踪之意,水无取影之心
