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
-
Sort a list of complex numbers based on far they are from the origin.
5798 Solvers
-
The Goldbach Conjecture, Part 2
2413 Solvers
-
Project Euler: Problem 9, Pythagorean numbers
1385 Solvers
-
572 Solvers
-
Multiples of a Number in a Given Range
939 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...