|
本帖最后由 yangchuanju 于 2024-8-13 01:04 编辑
各类余数的素数个数大致一样多
对一段连续素数除以某个正整数c,余数可能是0,1,2,……,c-1;
经对大量素数统计分析,当c是素数时它们的余数(0除外)基本上是一样多;当c是合数时它们的余数或者基本一样多,或者等于0或1。
例如在前10000个素数中,模3余1的素数49961个,模3余2的素数50038个;
模5余1,2,3,4的素数分别为24967,25016,25007,25009个;
模7余1,2,3,4,5,6的素数分别为16677,16649,16685,16630,16673,16685个;……
模数及余数 3 5 7 11 13
0 1 1 1 1 1
1 49961 24967 16677 9983 8290
2 50038 25016 16649 10031 8345
3 0 25007 16685 9985 8301
4 0 25009 16630 10017 8298
5 0 0 16673 9976 8323
6 0 0 16685 10037 8337
7 0 0 0 9999 8343
8 0 0 0 10013 8351
9 0 0 0 9978 8354
10 0 0 0 9980 8360
11 0 0 0 0 8369
12 0 0 0 0 8328
由于各个素数除2以外都是奇数,故模2余0的素数只有1个,其余都是模3余1的;
没有模4余0的素数,模4余2的素数只有1个2,其余都是模4余1和余3的,分别为49949和50000个,基本一样多;
没有模8余0余6的素数,模8余2的素数只有1个2,其余都是模8余1,3,5,7的,分别为24923,25039,25026,25011个,基本一样多;……
没有模9余0余6的素数,模9余3的素数只有1个3,其余都是模9余1,2,4,5,7,8的,分别为16666,16693,16655,16655,16640,16690个,基本一样多;……
模数及余数 2 4 8 3 9
0 1 0 0 1 0
1 99999 49949 24923 49961 16666
2 0 1 1 50038 16693
3 0 50050 25039 0 1
4 0 0 0 0 16655
5 0 0 25026 0 16655
6 0 0 0 0 0
7 0 0 25011 0 16640
8 0 0 0 0 16690
|
|