Khan Academy instructor Brit Cruise has added two new videos and interactive computer science programs to his lesson on computational number theory.

Using our CS framework, you’ll build a machine that determines whether a number is prime or not…

• Level 2: What is a computer? — Time/Space complexity
• Level 3: Algorithmic efficiency — Challenge

If you missed the introduction, be sure to check it out first!

• Level 1: Primality Test