It is a fact that if an N is a composite number, then there exists a prime
p is less than or equal to sqrt(N) which is a factor of N. Given this, how many primes must be checked to determine if 2003 is prime?
How did you come up with the answer?