早教吧 育儿知识 作业答案 考试题库 百科 知识分享

由素数定理证明p(n)~nlogn,其中p(n)是第n素数

题目详情
由素数定理证明p(n)~nlogn,其中p(n)是第n素数
▼优质解答
答案和解析
素数定理:π(x)~x/logx
令n=[x/logx],那么n~x/logx,p(n)~x~nlogx~n(logx-loglogx)~nlogn