Question 44027: 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?
Answer by fractalier(6550)   (Show Source):
You can put this solution on YOUR website! Well, let's see...the square root of 2003 is about 44 and change, so we try all the primes less than that...they would be
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, and 43
Of course we can see that 2 doesn't work, since 2003 is odd, but that is not what the question asks...the answer is
14 prime numbers
|
|
|
