How it works Concept Notes Diagnostic Free Practice Sectional Tests Pricing Log in to Pro Get Pro — ₹999 →

Primes & Prime Factorization — Practice Set

Bank code: NUM-PRF 30 questions Pro

Bank code: NUM-PRF · Section: Number Properties · 30 questions — Easy 6 · Medium 9 · Hard 13 · Extreme 2

1 is not prime and 2 is the only even prime - prime factorise first, because divisibility, GCD, LCM and factor counts all fall straight out of the exponents.

Every question below is live in the question bank under the ID shown — the sheet and the portal are the same questions. Attempt a level with the clock running, then check Part C.


Part A — Questions

Quantitative Comparison — the four choices are always the same, so they are not reprinted: (A) Quantity A is greater · (B) Quantity B is greater · (C) The two quantities are equal · (D) The relationship cannot be determined from the information given

Level 1 · Easy — 6 questions · ~6 min

warm-up — these must be automatic

Q1 · NUM-PRF-006 · MCQ · 55s

What is the greatest common divisor of 24 and 36?

(A) 4
(B) 6
(C) 8
(D) 12
(E) 18

Q2 · NUM-PRF-009 · QC · 50s

Quantity A: The number of distinct prime factors of 30 Quantity B: The number of distinct prime factors of 42

Q3 · NUM-PRF-011 · Select all that apply · 55s

Which of the following numbers are prime? Select all that apply.

(A) 1
(B) 2
(C) 17
(D) 51
(E) 97

Q4 · NUM-PRF-012 · Numeric Entry · 45s

What is the largest prime factor of 84?

Numeric entry — write the number.

Q5 · NUM-PRF-014 · MCQ · 55s

Two positive integers are relatively prime (coprime) when their greatest common divisor is 1. Which of the following pairs is relatively prime?

(A) 12 and 16
(B) 15 and 25
(C) 14 and 21
(D) 8 and 35
(E) 6 and 18

Q6 · NUM-PRF-018 · Numeric Entry · 70s

What is the least common multiple of 14, 21, and 35?

Numeric entry — write the number.


Level 2 · Medium — 9 questions · ~13 min

two or three steps, one planted trap each

Q7 · NUM-PRF-016 · MCQ · 80s

What is the smallest positive integer k such that 1500k is a perfect cube?

(A) 6
(B) 15
(C) 18
(D) 30
(E) 54

Q8 · NUM-PRF-023 · QC · 80s

p is a prime number and p > 2.

Quantity A: The remainder when p^2 is divided by 4 Quantity B: 1

Q9 · NUM-PRF-027 · MCQ · 70s

a and b are positive integers. The greatest common divisor of a and b is 12, and their least common multiple is 180. What is the value of a x b?

(A) 144
(B) 168
(C) 192
(D) 2160
(E) 3600

Q10 · NUM-PRF-029 · Numeric Entry · 75s

What is the sum of the distinct prime factors of 1260?

Numeric entry — write the number.

Q11 · NUM-PRF-031 · Select all that apply · 85s

The positive integer n has exactly 3 positive factors. Which of the following must be true? Select all that apply.

(A) n is a perfect square
(B) n is prime
(C) n is odd
(D) sqrt(n) is prime
(E) The only factor of n strictly between 1 and n is sqrt(n)

Q12 · NUM-PRF-038 · MCQ · 75s

How many prime numbers p satisfy p^2 < 200?

(A) 4
(B) 6
(C) 7
(D) 8
(E) 14

Q13 · NUM-PRF-056 · QC · 115s

n is an integer greater than 1, and p is the smallest prime factor of n.

Quantity A: p Quantity B: sqrt(n)

Q14 · NUM-PRF-059 · Select all that apply · 90s

Which of the following integers have exactly 4 positive divisors? Indicate all such integers.

(A) 77
(B) 91
(C) 105
(D) 121
(E) 133

Q15 · SEC-NP-023 · Select all that apply · 105s

In sequence T, the first term t1 is a positive integer and tn = 2*t(n-1) for every integer n greater than 1. If no term of sequence T is a multiple of 150, which of the following could be the value of t1?

Indicate all such values.

(A) 15
(B) 25
(C) 50
(D) 75
(E) 150
F. 300


Level 3 · Hard — 13 questions · ~22 min

where 162+ is won or lost

Q16 · NUM-PRF-039 · MCQ · 95s

To determine whether 881 is prime, what is the greatest prime that must be tested as a possible divisor?

(A) 23
(B) 29
(C) 31
(D) 439
(E) 881

Q17 · NUM-PRF-040 · Numeric Entry · 105s

What is the smallest positive integer that is divisible by each of 2, 3, 5 and 7 and has exactly 32 positive factors?

Numeric entry — write the number.

Q18 · NUM-PRF-042 · MCQ · 90s

For how many integers n with 2 <= n <= 50 is the product n(n - 1) divisible by 7?

(A) 7
(B) 8
(C) 13
(D) 14
(E) 15

Q19 · NUM-PRF-043 · Numeric Entry · 95s

What is the exponent of 3 in the prime factorization of 30! ?

Numeric entry — write the number.

Q20 · NUM-PRF-044 · QC · 90s

x and y are distinct prime numbers.

Quantity A: The sum of all positive factors of xy Quantity B: (x + 1)(y + 1)

Q21 · NUM-PRF-045 · MCQ · 110s

n = 2^a x 3^b x 5^c, where a, b and c are positive integers. If n is a perfect cube and n has exactly 64 positive factors, what is a + b + c?

(A) 6
(B) 9
(C) 11
(D) 12
(E) 18

Q22 · NUM-PRF-046 · Select all that apply · 100s

n is a positive integer. Which of the following expressions always have an odd number of positive factors? Select all that apply.

(A) n^2
(B) 4n^2
(C) 2n
(D) n^4
(E) 2n^2

Q23 · NUM-PRF-047 · Numeric Entry · 100s

What is the smallest positive integer n such that n! has at least 10 trailing zeros?

Numeric entry — write the number.

Q24 · NUM-PRF-048 · QC · 105s

p and q are distinct prime numbers, both greater than 2.

Quantity A: The greatest common divisor of p + q and pq Quantity B: 2

Q25 · NUM-PRF-051 · Numeric Entry · 100s

How many positive divisors of 10,000 are perfect squares but not perfect cubes?

Numeric entry — write the number.

Q26 · NUM-PRF-052 · MCQ · 95s

What is the greatest integer m such that 3^m is a factor of 7! + 8! + 9! ?

(A) 2
(B) 4
(C) 5
(D) 6
(E) 8

Q27 · NUM-PRF-058 · MCQ · 110s

p is a prime number and a is a positive integer. If p^3 divides a^2, which of the following must be true?

I. p^2 divides a

II. p^4 divides a^2

III. p divides a

(A) I only
(B) III only
(C) I and III only
(D) II and III only
(E) I, II and III

Q28 · NUM-PRF-KMF-013 · MCQ · 100s

What is the largest integer below 200 that can be written as a product of exactly three different primes (each used once)?

(A) 182
(B) 186
(C) 190
(D) 195
(E) 198


Level 4 · Extreme — 2 questions · ~4 min

the top of a real hard section — expect to need the insight, not the grind

Q29 · NUM-PRF-054 · MCQ · 110s

For a positive integer n, let f(n) be the number of trailing zeros of n!. Which of the following is NOT a possible value of f(n) for any positive integer n?

(A) 4
(B) 5
(C) 6
(D) 9
(E) 12

Q30 · NUM-PRF-060 · QC · 125s

p, q and r are distinct prime numbers with p < q < r.

Quantity A: The number of positive factors of p^2 x q^2 x r^2 Quantity B: The number of positive factors of p^2 x q x r x (p + q + r)


The rest of this sheet is part of Pro

All 30 questions, the answer key and full worked solutions with every trap named — plus 75 concept notes and 5,868 questions.