Not true. Start with small prime numbers. You may find one that is an even divisor before you go through all numbers. Try 3, for example. You find right away that 3417 = 3 x 1139
So, 3417 is not prime.
You never have to go above N/2 as a divisor to prove that N is not prime. Numbers larger than N/2 cannot be integer factors
To determine if 3417 is prime, you would have to try dividing 3417 by every whole number less than 3416.
True or false
and how did you get the answer
3 answers
also apply the rules of divisibility
write the multiples of 2 up to 30