十亿内的质数有多少个? 百亿内呢?没限制的话质数是不是无限个? 谢谢~~

社会网编2023-03-11 21:261740

  欧几里得以反证法证明了质数个数无限;欧拉利用解析方法也证明了此结论兰伯特猜想(已被证明): 在n和2n之间必定存在一个素数, 这里n是大于1的正整数。   十亿以内素数分布及概率   "10" |4 |40%   “100” |25 |25%   “1000” |168 |16。

  8%   “10000” |1229 |12。29%   “100000” |9592 |9。592%   “1000000” |78498 |7。8498%   “2000000” |148933 |7。44665%   “10000000” |664579 |6。

  64579%   “100000000” |5761455 |5。761455%   “200000000” |11078937 |5。5394685%   “300000000” |16252325 |5。41744167%   “400000000” |21336336 |5。

  334084%   “500000000” |26355877 |5。2711754%   “600000000” |31324713 |5。2207855 %   “700000000” |36252941 |5。17899157%   “800000000” |41146189 |5。

  143273625%   “900000000” |46009225 |5。1121361%   “1000000000” |50847544 |5。0847544%   可以看出,越往后质数比例愈小,但总数却是增多,   可以看出素数的个数是无限的,这一结论已经被古希腊数学家欧几里得在其著作《几何原本》中用反证法证明。

评论区