mersenneforum.org - View Single Post

Sam Kennedy · 2013-02-07, 10:36

I've started searching this sequence for prime numbers:
$((n+1)\mathrm{!}\ - \ n\mathrm{!})k + 1$

I like this sequence because N-1 is easy to factor so proving primality is straight forward.

Are there any faster primality tests than rabin-miller for numbers like this?

Has anyone searched a sequence similar to this?

2013-02-07, 10:36	#1
Sam Kennedy Oct 2012 52₁₆ Posts	Fun Sequence I've started searching this sequence for prime numbers: $((n+1)\mathrm{!}\ - \ n\mathrm{!})k + 1$ I like this sequence because N-1 is easy to factor so proving primality is straight forward. Are there any faster primality tests than rabin-miller for numbers like this? Has anyone searched a sequence similar to this?