素数定理

素数定律质数定理

热度:727

简介

素数又被称为质数,其含义就是除了数字一和本身之外不能被其他任何的数字除尽,根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,最小的素数是2。而素数定理能够准确的描述素数的分布,素数分布规律,以36n(n+1)为单位,随着n的增大,素数的个数发波浪形式渐渐增多。素数定理可以给出第n个素数p(n)的渐近估计:它也给出从整数中抽到素数的概率。从不大于n的自然数随机选一个,它是素数的概率大约是1,ln n。

中文名	素数定理
原始名称	素数定理
外文名	prime number theorem
应用学科	数学
提出时间	1948年
提出者	高斯和勒让德
符号	o
英文名	prime number theorem