View Single Post
Old 2021-09-03, 22:13   #50
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

317510 Posts
Default

I guess I do not understand why psp-sieve is faster. It looks like you want to psp-sieve to 232.5 (except the first ~10K primes).
Even if ord(p) are precomputed, why is sieving mod (p*ord(p)) faster than normal sieving mod p ?
ATH is online now   Reply With Quote