s*******e
发帖数: 1199 | |
z******a
发帖数: 5381 | 2 用筛子判断
【在 s*******e 的大作中提到】
: 3x.
|
s********n
发帖数: 2939 | |
s*******e
发帖数: 1199 | 4 我放狗搜了一下， 用根号n以下的数去试, f*king stupid.
【在 s********n 的大作中提到】
: 用计算机程序run
|
e*******o
发帖数: 4654 | 5 http://programmingpraxis.com/essays/
下载这个：
Programming with Prime Numbers:
里面有讲到筛子的。
PS：可以教小孩子编程了。 |
s********n
发帖数: 2939 | |
g****t
发帖数: 31659 | 7 工程界用的是概率类型的算法.
我记得印度人好象搞出了多项式时间算法? ,但目前暂无应用.
3x.
【在 s*******e 的大作中提到】
: 3x.
|
r****z
发帖数: 12020 | 8 不知道直接问 google“xxx 数是不是素数”行不行。
【在 s*******e 的大作中提到】
: 3x.
|
l*3
发帖数: 2279 | 9 最笨的方法 (一个一个除过去) 都是多项式的.
【在 g****t 的大作中提到】
: 工程界用的是概率类型的算法.
: 我记得印度人好象搞出了多项式时间算法? ,但目前暂无应用.
:
: 3x.
|
f*******i
发帖数: 1049 | 10 所谓多项式时间,是指输入大小的多项式,即log n 的多项式
【在 l*3 的大作中提到】
: 最笨的方法 (一个一个除过去) 都是多项式的.
|
l*3
发帖数: 2279 | 11 噢, 这个意思啊..
涨知识了.
【在 f*******i 的大作中提到】
: 所谓多项式时间,是指输入大小的多项式,即log n 的多项式
|
