In number theory, a prime number p is a Sophie Germain prime if 2p + 1 is also prime. For example, 23 is a Sophie Germain prime because it is a prime and 2 × 23 + 1 = 47, and 47 is also a prime number. These numbers are named after French mathematician Marie-Sophie Germain.
See Sophie Germain prime article on Wikipedia.
In this Problem , the input is a number and you must return true or false if this number is a Sophie Germain prime.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers1065
Suggested Problems
-
The Goldbach Conjecture, Part 2
2413 Solvers
-
Project Euler: Problem 10, Sum of Primes
2092 Solvers
-
First non-zero element in each column
942 Solvers
-
Given a window, how many subsets of a vector sum positive
871 Solvers
-
Pernicious Anniversary Problem
836 Solvers
More from this Author30
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
None of the test cases actually check if the prime is Sophie Germain...