A Beautiful Algorithm for the Primes

Published: 10 August 2022
on channel: Aaron Learns
102,167
4.1k

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


Watch video A Beautiful Algorithm for the Primes online without registration, duration hours minute second in high quality. This video was added by user Aaron Learns 10 August 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 102,16 once and liked it 4.1 thousand people.