Browse · MATH
Printjmc
number theory intermediate
Problem
To determine whether a number is prime, we must test for divisibility by every prime less than or equal to the square root of . How many primes must we test to determine whether is prime?
Solution
We must test every prime less than or equal to . There are such primes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, and 43.
Final answer
14