Primes & Prime Factorization — Practice Set
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.