Completed
0:00 Intro
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
The Baillie-PSW Primality Test - Finding Prime Numbers That Look Like Flags
Automatically move to the next video in the Classroom when playback concludes
- 1 0:00 Intro
- 2 1:43 Checking Primes
- 3 3:10 The USA Prime
- 4 4:34 Fermat's Little Theorem
- 5 9:01 Base 2 Strong Probable Prime Test
- 6 14:17 Step 2
- 7 16:46 Legendre Symbol
- 8 18:35 Jacobi Symbol
- 9 20:14 D, P, Q
- 10 22:15 Lucas Sequence
- 11 25:33 119 is Pseudoprime
- 12 26:44 A Really Good Test
- 13 27:55 Method
- 14 28:34 Conclusion
