Help


from Wikipedia
»  
A safe prime is a prime number of the form 2p + 1, where p is also a prime.
( Conversely, the prime p is a Sophie Germain prime.
) The first few safe primes are

2.525 seconds.