Remainder of Prime Number Divided by 6

CAT 1995 Slot 1 · QA · Easy · Number Systems

All CAT 1995 Slot 1 questionsMore Number Systems questionsAll CAT QA

The remainder obtained when a prime number greater than 66 is divided by 66 is:

  1. A.

    1 or 3

  2. B.

    1 or 5

  3. C.

    3 or 5

  4. D.

    4 or 5

Answer

B

Explanation

Any prime number greater than 33 can be expressed in the form 6k+16k + 1 or 6k+56k + 5 (or 6k−16k - 1). Therefore, when divided by 66, the remainder must be either 11 or 55.

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace