数论吧 关注:14,143贴子:81,504
  • 2回复贴,共1

这几个范围是不是质数个数基本一样.

只看楼主收藏回复

第一:
0-10000000范围内4096n+1型的质数.
第二:
0-20000000范围内8192n+1型的质数.
第三:
0-40000000范围内16384n+1型的质数.
第四:
0-80000000范围内32768n+1型的质数.
第五:
0-160000000范围内65536n+1型的质数.
这五条范围内是不是质数个数差不多甚至一样?


IP属地:黑龙江来自Android客户端1楼2024-09-30 18:53回复
    如果没算错,这些范围内分别有332, 305, 296, 270, 275个素数
    假设对每个正整数m,素数p位于模m的每种既约剩余类的概率相等,那按照素数定理这些范围内的素数个数会越来越少,并不是基本一样


    IP属地:北京来自Android客户端2楼2024-09-30 20:03
    回复
      差不多但大体上越往后越少,因为素数密度是1/ln(x),越往后ln越大


      IP属地:浙江来自Android客户端3楼2024-10-01 00:00
      回复