How many positive perfect squares less than are divisible by ?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
A square is divisible by 5 exactly when its root is, so count multiples of 5 whose square stays below 2023, i.e. up to 40.
Solution
Because is prime, divides exactly when divides . So we need to count positive multiples of whose squares are below .
Since and , the roots allowed are . The multiples of in this range are , which is numbers.
Their squares are , all below and all divisible by .
The answer is .
Why this works
Divisibility of a square by a prime reduces to divisibility of the root, which turns a question about squares into a question about multiples. The only care needed is at the boundary: is a multiple of but just misses the cutoff, and the problem is designed so that this exact case decides between (A) and (B).
The trap
Including 45^2 = 2025, which exceeds 2023, and answering 9.
Common mistakes
- Including 45^2 = 2025, which exceeds 2023, and answering 9.
- Counting squares divisible by separately or thinking a square divisible by needs only its last digit checked.
Techniques
Bound the quantity above/below or estimate to pin it down · Set up the equation/formula and compute; no special trick needed