A prime p is a Sophie Germain prime if 2p + 1 is also prime. The prime 2p + 1 is called a "safe prime". Named after French mathematician Sophie Germain (1776-1831).