2017 primality test performance improvement#10

Merged

maneatingape merged 2 commits intomaneatingape:mainfrom

Rolv-Apneseth:2017_primality_test_performance

Jul 8, 2025

Commits on Jul 8, 2025

perf: skip even numbers in primality test -> 2 will always be a factor if even
Rolv-Apneseth
committed
perf: more efficient square root limit for the primality test
Rolv-Apneseth
committed