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.