Current time:0:00Total duration:8:42

0 energy points

# Algorithmic efficiency

How can we improve the speed of a (deterministic) primality test? 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
# Algorithmic efficiency

Current time:0:00Total duration:8:42

0 energy points

How can we improve the speed of a (deterministic) primality test? Created by Brit Cruise.