# 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#

- Wilson Primes
- Good Primes
- Super Primes
- Additive and Multiplicative Primes
- Proth Primes
- Restricted Left-truncatable primes
- Quartan Primes
- Pythagorean Primes
- Prime Sextuplets
- Prime Triplets
- Right-truncatable primes
- Prime Quintuplets 2
- Prime Quintuplets 1
- Prime Quadruplets
- Prime numbers
- Pierpont Primes
- Restricted Right-truncatable primes
- Sexy prime quadruplets
- Safe Primes
- Palindromic Primes
- 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
- Pierpont Primes Of the 2nd kind
- Multiplicative Primes
- Additive Primes
- Double Mersenne 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
- Emirps
- Mills Primes
- 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
- Woodall Primes