Algorithm for Testing if an Integer is Prime

Demonstration

Check if 31 is prime

• 31 / 2 = 15.5

• 31 / 3 = 10.333

• …

• 31 / 5 = 6.2

===> Number is Prime!

Previous slide

Next slide

Back to first slide

View graphic version