Sample output from my latest prime-testing program

Types 1, 2 and 4 each correspond to one of three conditions being met. Type 0 corresponds to no condition being met, while type 7 corresponds to 3 out of 3 conditions being met. Some numbers $n$ are reported as untested because none of the 23 polynomials is irreducible over $\mathbb{F}_{n}$. The data on numbers with a test result of 1 to 6 is written to the file data. Only numbers coprime to 30 are tested.

david@HPLaptop:~/mar31/nov18/next2$ ./primetest 0 100000000
Processing range: 0 to 100000000
Composite and prime counts by type between 0 and 100000000:
Type 0: 20905074
Type 1: 7
Type 2: 27
Type 3: 0
Type 4: 2
Type 5: 0
Type 6: 0
Type 7: 5761452
Grand total of tested and untested numbers between 0 and 100000000: 26666666
Total untested primes between 0 and 100000000: 0
Total untested composites and units between 0 and 100000000: 104
Grand total of probable primes (coprime to 30) found and untested primes between 0 and 100000000: 5761452

Here is the content of data:

50653 test_type=2
5603333 test_type=2
39866533 test_type=2
2197 test_type=2
106597 test_type=2
289 test_type=2
37249 test_type=1
237169 test_type=2
935089 test_type=1
4826809 test_type=2
912673 test_type=2
34173553 test_type=1
2813177 test_type=4
45407909 test_type=1
69348869 test_type=1
1243 test_type=1
465283 test_type=2
10991701 test_type=2
24242261 test_type=2
44482901 test_type=2
57833861 test_type=2
573067 test_type=2
4330747 test_type=2
36487547 test_type=4
3464161 test_type=2
8025641 test_type=2
14687681 test_type=2
16636201 test_type=1
18210401 test_type=2
47045881 test_type=2
67194401 test_type=2
83403041 test_type=2
86766121 test_type=2
25916687 test_type=2
3059 test_type=2
6859 test_type=2
meditationatae's avatar

By meditationatae

Canadian

Discover more from meditationatae

Subscribe now to keep reading and get access to the full archive.

Continue reading