🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← Quiz: Number Theory: all 9 questions

Quiz: Number Theory · Question 6 of 9

To test whether 97 is prime by trial division, which divisors must you try?

To test whether 97 is prime by trial division, which divisors must you try?

  1. A.All numbers from 2 to 96
  2. B.All numbers from 2 to 48
  3. C.Numbers from 2 up to 9 (since √97 is just under 10)
  4. D.Only 2 and 3
Answer & explanation

Correct answer: Numbers from 2 up to 9 (since √97 is just under 10)

If 97 had a factor larger than √97, it would also have one smaller than √97.

Can you get the rest right without peeking?

Take the timed Quiz: Number Theory quiz free. Pass it to earn XP and count towards your certificate.

Start the quiz →