A Sophie Germain prime is a prime p where 2p + 1 is also prime. For example, 11 is a Sophie Germain prime because 2 × 11 + 1 = 23, which is also prime. They are named after French mathematician Sophie Germain, who studied them in the 1800s.