GATE 2025 CS (CS2) – Question 5
Let $p_1$ and $p_2$ denote two arbitrary prime numbers. Which one of the following statements is correct for all values of $p_1$ and $p_2$?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (B) $p_1p_2$ is not a prime number.
Explanation
For any primes p₁,p₂, their product has p₁ as a divisor strictly between 1 and p₁p₂, since p₂≥2. It is therefore composite even when p₁=p₂. Thus **B** always holds.
The other universal statements fail by examples: 2+3=5 is prime, contradicting A; 2+7+1=10 is not prime, contradicting C; 3×5+1=16 is not prime, contradicting D. The product need not have four distinct divisors when the two primes coincide, so that is not the right general proof.
More Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions
- GATE 2025 CS (CS2) Q8
- GATE 2024 CS (CS1) Q4
- GATE 2024 CS (CS1) Q8
- GATE 2024 CS (CS2) Q7
- GATE 2024 CS (CS2) Q8
- GATE 2022 CS Q7
All Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions →