Question

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

Answer 1

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

Answer 2

also apply the rules of divisibility

Answer 3

write the multiples of 2 up to 30