Exploring Primes Using Python

You can easily write a Python program (2 lines!) to check divisibility and use it to check if a number is prime (5 lines!). Problems arise when you're checking really big numbers, but a little common sense can help us narrow down the range of numbers we have to divide by. Try it!

[houraweekmathclass]

Chaand, i is a variable that iterates over the list of numbers from 2 to n - 1.