The GATE Grind

GATE 2025 CS (CS2) – Question 5

General Aptitude · Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation · 1 mark · Multiple choice

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$?

  1. $p_1 + p_2$ is not a prime number.
  2. $p_1p_2$ is not a prime number.
  3. $p_1 + p_2 + 1$ is a prime number.
  4. $p_1p_2 + 1$ is a prime number.

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

All Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions →