【活动帖】质数个数的增长速度# BrainTeaser - 大脑工作室
o*r
1 楼
f(x) = 小于等于x的质数个数，i.e. f(10) = 4; f(20) = 8; f(100) = 25
O(f(x)*x) = ?
O(f(x)*x) = ?
w*0
2 楼
老鬼，已经是后半夜了，歇兵吧～～
【在 o********r 的大作中提到】
: f(x) = 小于等于x的质数个数，i.e. f(10) = 4; f(20) = 8; f(100) = 25
: O(f(x)*x) = ?
d*u
3 楼
x^2?
猜的.
【在 o********r 的大作中提到】
: f(x) = 小于等于x的质数个数，i.e. f(10) = 4; f(20) = 8; f(100) = 25
: O(f(x)*x) = ?
猜的.
【在 o********r 的大作中提到】
: f(x) = 小于等于x的质数个数，i.e. f(10) = 4; f(20) = 8; f(100) = 25
: O(f(x)*x) = ?
D*g
4 楼
瞎猜
【在 d**u 的大作中提到】
: x^2?
: 猜的.
【在 d**u 的大作中提到】
: x^2?
: 猜的.
d*u
5 楼
n*logn呢?
【在 D****g 的大作中提到】
: 瞎猜
【在 D****g 的大作中提到】
: 瞎猜
D*g
6 楼
似乎是的，质数的密度是对数级的
【在 d**u 的大作中提到】
: n*logn呢?
【在 d**u 的大作中提到】
: n*logn呢?
e*x
7 楼
x^2/logx
【在 o********r 的大作中提到】
: f(x) = 小于等于x的质数个数，i.e. f(10) = 4; f(20) = 8; f(100) = 25
: O(f(x)*x) = ?
【在 o********r 的大作中提到】
: f(x) = 小于等于x的质数个数，i.e. f(10) = 4; f(20) = 8; f(100) = 25
: O(f(x)*x) = ?
o*r
8 楼
that's right
【在 e***x 的大作中提到】
: x^2/logx
【在 e***x 的大作中提到】
: x^2/logx
d*u
9 楼
证明呢?
【在 o********r 的大作中提到】
: that's right
【在 o********r 的大作中提到】
: that's right
e*x
10 楼
Prime Number Theorem
【在 d**u 的大作中提到】
: 证明呢?
【在 d**u 的大作中提到】
: 证明呢?
o*r
11 楼
f(x) = c * x /log(x) for large x and constant c
【在 d**u 的大作中提到】
: 证明呢?
相关阅读