Thread: Fun Sequence
View Single Post
Old 2013-02-07, 11:35   #3
Sam Kennedy
Sam Kennedy's Avatar
Oct 2012

8210 Posts

I'm not sure how sieving applies to this, I know it's used in the other prime searching projects but I've never understood how it's actually used.

The only thing I can think of is generating a bunch of the above factorials, trial dividing by small primes below a certain limit, then performing the primality tests on whichever don't divide.
Sam Kennedy is offline   Reply With Quote