Lucky Primes
In number theory, a lucky number is a natural number in a set which is generated by a certain "sieve". This sieve is similar to the Sieve of Eratosthenes that generates the primes, but it eliminates numbers based on their position in the remaining set, instead of their value (or position in the initial set of natural numbers).
| Begin with a list of integers starting with 1: | ||||||||||||||||||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| Every second number (all even numbers) in the remaining list is eliminated, leaving only the odd integers: | ||||||||||||||||||||||||
| 1 | 3 | 5 | 7 | 9 | 11 | 13 | 15 | 17 | 19 | 21 | 23 | 25 | ||||||||||||
| The second term in this sequence is 3. Starting with 5, every third number which remains in the list is eliminated: | ||||||||||||||||||||||||
| 1 | 3 | 7 | 9 | 13 | 15 | 19 | 21 | 25 | ||||||||||||||||
| The next surviving number is now 7. Every seventh remaining number is eliminated, starting with 19: | ||||||||||||||||||||||||
| 1 | 3 | 7 | 9 | 13 | 15 | 21 | 25 | |||||||||||||||||
Lucky primes are such numbers which are also primes.
First 20: 3, 7, 13, 31, 37, 43, 67, 73, 79, 127, 151, 163, 193, 211, 223, 241, 283, 307, 331, 349
Checkout list of first: 10, 50, 100, 500, 1000 lucky primes. You can also check all lucky primes.
Visualization#
Every frame counter is increased by one. If it is lucky prime then dot appears. Color has no meaning. Video has 25fps.
You can also compare it with other types.
External#
- OEIS: A031157
- Wikipedia: Lucky primes
- Youtube: Visualization up to 1 million
Tags#
Related Articles#
- Good Primes
- Super Primes
- Wilson Primes
- Additive and Multiplicative Primes
- Additive Primes
- Bell Primes
- Carol Primes
- Centered Decagonal Primes
- Centered Heptagonal Primes
- Centered Square Primes
- Centered Triangular Primes
- Chen Primes
- Class 1+ Primes
- Cousin primes
- Cuban Primes 1
- Cuban Primes 2
- Cullen Primes
- Dihedral Primes
- Double Mersenne Primes
- Emirps
- Euclid Primes
- Factorial Primes
- Fermat Primes
- Fibonacci Primes
- Genocchi Primes
- Happy Primes
- Harmonic Primes
- Isolated Primes
- Kynea Primes
- Left-truncatable primes
- Leyland Primes
- Long Primes
- Lucas Primes
- Mersenne Primes
- Mills Primes
- Multiplicative Primes
- Palindromic Primes
- Pierpont Primes Of the 2nd kind
- Pierpont Primes
- Prime numbers
- Prime Quadruplets
- Prime Quintuplets 1
- Prime Quintuplets 2
- Prime Sextuplets
- Prime Triplets
- Proth Primes
- Pythagorean Primes
- Quartan Primes
- Restricted Left-truncatable primes
- Restricted Right-truncatable primes
- Right-truncatable primes
- Safe Primes
- Sexy prime quadruplets
- Sexy prime triplets
- Sexy primes
- Solinas Primes
- Sophie Germain Primes
- Thabit primes of the 2nd kind
- Thabit Primes
- Twin primes
- Two sided primes
- Ulam Primes
- Wagstaff Primes
- Weakly Primes
- Wedderburn-Etherington Primes
- Woodall Primes