Asked by Beth

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
Answered by drwls
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
Answered by Jeff
also apply the rules of divisibility
Answered by vamsi
write the multiples of 2 up to 30