Khan Academy
Khan Academy: Computational Number Theory: Primality Test With Sieve
An attempt at an optimal trial division primality test using the Sieve of Eratosthenes.
Khan Academy
Khan Academy: Primality Test With Sieve
This video lesson demonstrates an attempt at an optimal trial division primality test that uses the Sieve of Eratosthenes. This video lesson from Khan Academy is intended for students who are taking an introductory computer science course.