2

Investigate whether 36611 is prime. Show the first few steps of the procedure.

This is the question. Is it enough to show its not divisible by 2, 3, 5 ? Surely this must not be enough. But how do i do it ? can some one help please ?

emil
  • 1,310
  • 4
    There are various tests for primality, but the simplest is to divide by each prime up to $\sqrt{n}$, which in this case is 191 (rather higher than 5). – vadim123 Aug 07 '13 at 05:07
  • can you send me a link to learn about a primality test? – emil Aug 07 '13 at 05:11
  • 3
    This page has a pretty nice overview of the various primality tests: https://en.wikipedia.org/wiki/Primality_test – stochasm Aug 07 '13 at 05:12
  • 1
    In this case you are lucky. You just have to probe all primes up to 31 to find the factors 31 and 1181. As $\sqrt{1181}$ is 34.36, it cannot have further factors. – Axel Kemper Aug 07 '13 at 08:39

0 Answers0