[Solved]Suppose Trying Determine Number N Prime Need Determine N Divisible 2 3 4 5 6 Explain Need Q37204227

Suppose you are trying to determine if a number N is prime. You need to determine if N is divisible by 2,3,4,5,6,,…. .Explain why you only need to check the values up to half of N. Show transcribed image text Suppose you are trying to determine if a number N is prime. You need to determine if N is divisible by 2,3,4,5,6,,…. .Explain why you only need to check the values up to half of N.

Expert Answer

---

Answer to Suppose you are trying to determine if a number N is prime. You need to determine if N is divisible by 2,3,4,5,6,,…. …. . . .