Safe Primes
A safe prime is a prime number of the form 2p + 1, where p is also a prime. (Conversely, the prime p is a Sophie Germain prime.) The first few safe primes are
First 20: 5, 7, 11, 23, 47, 59, 83, 107, 167, 179, 227, 263, 347, 359, 383, 467, 479, 503, 563, 587
Checkout list of first: 10, 50, 100, 500, 1000 safe primes. You can also check all safe primes.
Visualization#
Every frame counter is increased by one. If it is safe prime then dot appears. Color has no meaning. Video has 25fps.
You can also compare it with other types.
External#
- OEIS: A005385
- Wikipedia: Safe primes
- Youtube: Visualization up to 1 million
Tags#
Related Articles#
- Sexy primes
- Chen Primes
- Sexy prime triplets
- Sophie Germain Primes
- Prime Triplets
- Cousin primes
- Twin primes
- Prime Sextuplets
- Prime Quintuplets 2
- Prime Quintuplets 1
- Prime Quadruplets
- Sexy prime quadruplets
- Restricted Right-truncatable primes
- Proth Primes
- Pythagorean Primes
- Prime numbers
- Quartan Primes
- Restricted Left-truncatable primes
- Pierpont Primes
- Additive and Multiplicative Primes
- Right-truncatable primes
- Palindromic Primes
- Solinas Primes
- Super Primes
- Thabit primes of the 2nd kind
- Thabit Primes
- Two sided primes
- Ulam Primes
- Wagstaff Primes
- Weakly Primes
- Wedderburn-Etherington Primes
- Wilson Primes
- Pierpont Primes Of the 2nd kind
- Mills Primes
- Multiplicative Primes
- Euclid Primes
- Bell Primes
- Carol Primes
- Centered Decagonal Primes
- Centered Heptagonal Primes
- Centered Square Primes
- Centered Triangular Primes
- Class 1+ Primes
- Cuban Primes 1
- Cuban Primes 2
- Cullen Primes
- Dihedral Primes
- Double Mersenne Primes
- Emirps
- Factorial Primes
- Additive Primes
- Fermat Primes
- Fibonacci Primes
- Genocchi Primes
- Good Primes
- Happy Primes
- Harmonic Primes
- Isolated Primes
- Kynea Primes
- Left-truncatable primes
- Leyland Primes
- Long Primes
- Lucas Primes
- Lucky Primes
- Mersenne Primes
- Woodall Primes