A Beautiful Algorithm for the Primes
Aaron Learns Aaron Learns
1.29K subscribers
98,328 views
0

 Published On Aug 10, 2022

What's the fastest algorithm for generating the prime sequence? Watch a frat bro hunch over a notebook and find out!
.
.
.
Walkthrough (pause, then use “,” and “.” keys to step):
   • Detailed code animation of the dynami...  

Computing the primes up to 40,000 (also pause and use "," and "." to step):
   • The sieves of Pritchard and Eratosthe...  

Wheel generation (with inspirational quotes):
   • Generating the prime numbers by build...  

Wikipedia page:
https://en.wikipedia.org/wiki/Sieve_o...

What is a Primorial (really)?
https://undergroundmathematics.org/di...

0:00 Intro
0:28 Context
1:23 Prime "Fingerprints"
2:01 Relative Primes
2:27 Primorials
2:47 Bro-terlude
4:12 Primes and Primorials
5:15 Wheels
5:37 Generating wheels
6:59 Ranges of wheels
7:52 The Algorithm
8:24 Dreams of a Bro
8:38 Outro

#SoME2

show more

Share/Embed