Time Complexity for Testing if an Integer is Prime
If finding whether 37 is prime or not took 2 seconds, how long would it take to test if 371 is prime? How long would it be for 3,710,003?
For 371 it would take 6 seconds
For 3,710,003 numbers it would take 600 seconds