Let p1 and p2 denote two arbitrary prime numbers. Which one of the following statements is correct for all values of p1 and p2?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2025 Set 2 · Q5
Time
Select one answerSingle correct
Solution
Official answer: B) p1 p2 is not a prime number.
Quantitative AptitudeA prime number is an integer greater than that has exactly two positive divisors: and itself.
Let and be any two prime numbers ( and ).
Analysis of (B): The product is an integer .
If , the positive divisors of are and (at least four distinct divisors).
If , the positive divisors of are and (three distinct divisors).
In both cases, has more than two distinct positive divisors, so is composite and never a prime number.
Counterexamples for other options:
(A) If and , then , which is prime.
(C) If and , then , which is not prime.
(D) If and , then , which is not prime.
Therefore, statement (B) is correct for all values of and .
Try the question first, then check your work.
Examiner trap
Recall that any product of two integers greater than 1 must have factors other than 1 and the product itself.
This Quantitative Aptitude previous year question is Q5 of the GATE CSE 2025 Set 2 paper. Find more GATE CSE PYQs on Quantitative Aptitude in General Aptitude, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Quantitative Aptitude PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Quantitative Aptitude has 53 GATE CSE PYQs across 13 papers from 2011 to 2026. 26 of them are 1-mark MCQs like this one, and GATE CSE 2025 Set 2 has 4.
How GATE tests Quantitative AptitudeIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.