Re: find (n-1)/2 is prime
- From: Kristian Gjøsteen <kristiag+news@xxxxxxxxxxxx>
- Date: Wed, 27 Sep 2006 10:08:41 +0000 (UTC)
<andwing@xxxxxxxxx> wrote:
How I can find prime number n, (n-1)/2 is prime too?
My computer has touched already more than 10000 numbers,
but (n-1)/2 does not pass the test of Miller-Rabin
Try some more.
(There are more efficient ways to do this, and it has been discussed
here previously.)
--
Kristian Gjøsteen
.
- References:
- find (n-1)/2 is prime
- From: andwing
- find (n-1)/2 is prime
- Prev by Date: Re: find (n-1)/2 is prime
- Next by Date: Instant realtime decryptor
- Previous by thread: Re: find (n-1)/2 is prime
- Next by thread: Instant realtime decryptor
- Index(es):