Join 60,000+ competitive exam aspirants
Which among the following is not a prime number?
29
53
57
47
None of the above
57
Check the sum of digits. For 57, the sum is 5+7=12. Since 12 is divisible by 3, the number 57 must be divisible by 3 (57=3├Ч19).
A list of four numbers is provided: 29, 53, 57, and 47.
n=a├Чbwhere┬аa,b>1
Check the sum of digits. For 57, the sum is 5+7=12. Since 12 is divisible by 3, the number 57 must be divisible by 3 (57=3├Ч19).
Many students mistake 57 for a prime number because it looks similar to prime numbers like 53 or 59, forgetting to check divisibility by small odd primes like 3.
Analyze the definition of prime numbers
A prime number has exactly two distinct divisors: 1 and itself. We test each option.
PтИИN,divisors(P)={1,P}
Evaluate individual options
29, 47, and 53 have no divisors other than 1 and themselves. However, for 57, we check for small prime factors.
57├╖3=19
Verify composition
Since 57 is divisible by 3, it satisfies the condition of a composite number, making it not prime.
57=3├Ч19
C is correct because 57 is a composite number divisible by 3 and 19.
Use the 'sum of digits' divisibility rule for 3 to quickly rule out composite numbers in exams, as many large-looking primes are actually multiples of 3.