mathematica 是如何快速获取素数表的.

ggggwhw

在欧拉习题中,第10题求不超过2000000的素数之和。但是我需要迅速获取素数表,却不想用内置的函数Prime[n]求第n个素数,那么该怎么做呢?

FreddyMusic

回答你的标题的问题：

我的看法，首先可定要有算法，算法要自己遍，但是即使是 O(n) 的算法我估计也没那么快。
所以我估计他们先算好，然后把结果存在表中，随后Prime 只是取表，这样才有比较好的效率。