Safe and Sophie Germain primes: Difference between revisions

From Rosetta Code
Content added Content deleted
(Sophie Germain prime task added)
 
m (First 50)
Line 7: Line 7:
;Task
;Task
Generate the first   '''100'''   Sophie Germain prime numbers.
Generate the first   '''50'''   Sophie Germain prime numbers.

Revision as of 01:10, 10 December 2021

Safe and Sophie Germain primes is a draft programming task. It is not yet considered ready to be promoted as a complete task, for reasons that should be found in its talk page.

A prime number p is Sophie Germain prime if 2p + 1 is also prime.

The number 2p + 1 associated with a Sophie Germain prime is called a safe prime.

Task

Generate the first   50   Sophie Germain prime numbers.