Thread: Sieve Vs PRP
View Single Post
Old 2007-03-28, 19:15   #7
ltd's Avatar
Apr 2003

77210 Posts

Some additional numbers about sieving.
Since we found the last prime the following amount of factors were found:

Total factors returned: 41343

When we look at our next target to test all pairs below n=4M the following number of factors are found:

In total we found 3562 factor between 1006 and 4000000
679 factors removed a test before a first PRP test was done
2399 factors removed a pair after the first test but before a second test
484 factors were found for pairs which are already doublechecked.
ltd is offline   Reply With Quote