m**r
发帖数: 574 | 1 大家都有几种方法找到1到1000以内的质数？
每种方法都有什么好处和坏处？适用什么特殊情况？（考虑Big O） |
m**r
发帖数: 574 | |
j*****n
发帖数: 1545 | 3 方法不少，最重要的principle就是 factorization is hard but primarity test is
easy.
每个数来一遍 Fermat's little theorem 赫赫 |
t*****r
发帖数: 324 | 4 不就是筛法么?
is
【在 j*****n 的大作中提到】
: 方法不少，最重要的principle就是 factorization is hard but primarity test is
: easy.
: 每个数来一遍 Fermat's little theorem 赫赫
|
O******i
发帖数: 269 | 5 用古老的筛法？
当初景润就是用先进的加权筛法证明了1+2 |
j*****n
发帖数: 1545 | 6 对 也可以啊
【在 t*****r 的大作中提到】
: 不就是筛法么?
:
: is
|
l***i
发帖数: 1309 | 7 you can google it, then store into an array |
