Inhaltsverzeichnis

Development of
Algorithmic Constructions
16:05:08
English
19.Apr 2024

Distribution of Primes

P mod 4, P mod 8, P mod 16, P mod 32, P mod 64, P mod 128
P mod 10, P mod 20, P mod 40, P mod 80, P mod 160, P mod 320
P mod 6, P mod 12, P mod 24, P mod 48, P mod 96, P mod 192, P mod 384
P mod 14, P mod 28, P mod 56, P mod 112, P mod 224
P mod 90=2*3*3*5, P mod 180=4*3*3*5, P mod 360=8*3*3*5, P mod 720=16*3*3*5
P mod 322=2*7*23
P mod 440=8*5*11
P mod 6720=64*3*5*7
P mod 777=3*7*37, P mod 1554=2*3*7*37

Distribution of Primes up to 10^24

P mod 4
1 3
10 4 1 2
10^2 25 11 13
10^3 168 80 87
10^4 1.229 609 619
10^5 9.592 4.783 4.808
10^6 78.498 39.175 39.322
10^7 664.579 332.180 332.398
10^8 5.761.455 2.880.504 2.880.950
10^9 50.847.534 25.423.491 25.424.042
10^10 455.052.511 227.523.275 227.529.235
10^11 4.118.054.813 2.059.020.280 2.059.034.532
10^12 37.607.912.018 18.803.924.340 18.803.987.677
10^13 346.065.536.839 173.032.709.183 173.032.827.655
10^14 3.204.941.750.802 1.602.470.783.672 1.602.470.967.129
10^15 29.844.570.422.669 14.922.284.735.484 14.922.285.687.184
10^16 279.238.341.033.925 139.619.168.787.795 139.619.172.246.129
10^17 2.623.557.157.654.233 1.311.778.575.685.086 1.311.778.581.969.146
10^18 24.739.954.287.740.860 12.369.977.142.579.584 12.369.977.145.161.275
10^19 234.057.667.276.344.607 117.028.833.597.800.689 117.028.833.678.543.917
10^20 2.220.819.602.560.918.840 1.110.409.801.150.582.707 1.110.409.801.410.336.132