Current time:0:00Total duration:5:22

0 energy points

# Primality test with sieve

An attempt at an optimal trial division primality test using the Sieve of Eratosthenes. Created by Brit Cruise.

If you're seeing this message, it means we're having trouble loading external resources for Khan Academy.

If you're behind a web filter, please make sure that the domains ***.kastatic.org** and ***.kasandbox.org** are unblocked.

Main content
# Primality test with sieve

Current time:0:00Total duration:5:22

0 energy points

An attempt at an optimal trial division primality test using the Sieve of Eratosthenes. Created by Brit Cruise.