Vidyalelo
Aptitude · Q422

Number System

Competitive Exams · Aptitude · question 422

Q422

The remainder obtained when any prime number greater than 6 is divided by 6 must be :

A.
either 1 or 2
B.
either 1 or 3
C.
either 1 or 5
Answer
D.
either 3 or 5

Answer: Option C

Solution

Answer: Option C
Solution:
Let the required prime number be p.
Let p when divided by 6 give n as quotient and r as remainder. Then p = 6n + r, where 0 r < 6
Now, r = 0, r = 2, r = 3 and r = 4 do not give p as prime.
∴ r 0, r 2, r 3, and r 4
Hence, r = 1 or r = 5