+ -
当前位置:首页 → 问答吧 → 如何估计素数的个数

如何估计素数的个数

时间:2011-08-30

来源:互联网

同学面试被问到:如何估算10万以内有多少个素数?

作者: dreamhunter_lan   发布时间: 2011-08-30

素数计数函数

10万很小,用筛法吧。

作者: yq_118   发布时间: 2011-08-31

n/ln(n)

作者: litaoye   发布时间: 2011-08-31