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):
https://www.youtube.com/watch?v=GxgGMwLfTjE&t=4s
Computing the primes up to 40,000 (also pause and use "," and "." to step):
https://www.youtube.com/watch?v=C3GPYntmokU
Wheel generation (with inspirational quotes):
https://www.youtube.com/watch?v=F5l_DCGBIrg
Wikipedia page:
https://en.wikipedia.org/wiki/Sieve_of_Pritchard
What is a Primorial (really)?
https://undergroundmathematics.org/divisibility-and-induction/r8811/solution
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
