CAT Quant · Chapter Test
Prime Numbers — 25-Question Test
A fresh, mixed-difficulty set drawn from the whole chapter — questions you haven't been asked before. Auto-graded with full solutions; your result is saved to your dashboard.
Building your 25-question test…
Formula Reference Sheet
This chapter
Primality & factorisation
| Primality test | N is prime if no prime ≤ √N divides N |
|---|---|
| Standard form | N = p₁^a × p₂^b × p₃^c × … |
| Number of factors | (a+1)(b+1)(c+1)… |
| Sum of factors | ∏ (p^(e+1) − 1)/(p − 1) |
| Product of factors | N^(d/2), d = number of factors |
Co-primes & totient
| Euler’s totient | φ(N) = N × ∏ (1 − 1/p) |
|---|---|
| φ of a prime | φ(p) = p − 1 |
| φ of prime power | φ(p^k) = p^k − p^(k−1) |
| Co-prime test | a, b co-prime ⇔ HCF(a, b) = 1 |
| Multiplicativity | φ(mn) = φ(m)φ(n) if HCF(m, n) = 1 |
CAT reference
🖩 Graphing Calculator