UPSC Prelims 2025 CSAT Q25 · Numeracy
Year2025
PaperCSAT
QuestionQ25
SubjectNumeracy
Consider the first 100 natural numbers. How many of them are not divisible by any one of 2, 3, 5, 7 and 9 ?
- a20
- b21
- c22
- d23
Show answer & explanationHide answer
Correct answer(c) 22
The only numbers up to 100 not divisible by 2, 3, 5, or 7 are the number 1 and the 21 prime numbers strictly greater than 7, making a total of 22.
Statement-by-statement analysis
✗ Option (a)
- This option is incorrect because it undercounts the required set of numbers.
- Counting primes greater than 7 gives 21, and including 1 gives 22, not 20.
✗ Option (b)
- This option is incorrect because it counts only the prime numbers greater than 7 up to 100, which total 21.
- It forgets to include the number 1, which is also not divisible by 2, 3, 5, 7, or 9.
✓ Option (c)
- Including 9 is redundant because any number not divisible by 3 is automatically not divisible by 9.
- Every composite number up to 100 must have a prime factor less than or equal to square root of 100, which is 10, meaning all composite numbers up to 100 are divisible by 2, 3, 5, or 7.
- The remaining non-divisible numbers are 1 (1 number) plus primes greater than 7 up to 100 (25 total primes minus 4 primes = 21 primes), giving 1 + 21 = 22.
✗ Option (d)
- This option is incorrect because it overcounts by including primes less than or equal to 7 or double counting.
- The correct count is strictly 1 plus the 21 primes greater than 7, totaling 22.
Concept to know
- Redundancy in Divisibility: If a divisor in a given set is a multiple of another divisor (such as 9 being a multiple of 3), it can be ignored because non-divisibility by 3 guarantees non-divisibility by 9.
- Composite Number Factor Rule: Every composite number N has at least one prime factor less than or equal to the square root of N.
- Application to Range 1 to 100: The square root of 100 is 10, so all composite numbers up to 100 must have at least one prime factor among 2, 3, 5, and 7.
- Identification of Remaining Numbers: Numbers up to 100 not divisible by 2, 3, 5, or 7 can only be the number 1 (which has no prime factors) and prime numbers greater than 7.
- Prime Counting up to 100: There are 25 total primes up to 100. Subtracting the 4 primes (2, 3, 5, 7) leaves 21 primes greater than 7. Adding 1 gives 22 numbers.
Related facts for revision
- Inclusion-Exclusion Principle: A general set-theory method to calculate union of multiples, though square-root prime checking is much faster for 1 to 100.
- Sieve of Eratosthenes: An ancient algorithm that identifies all prime numbers by crossing out multiples of primes up to the square root of N.
- Benchmark Prime Counts: CSAT candidates should memorize that there are 25 primes up to 100, 15 primes up to 50, and 8 primes up to 20.
- Special Status of Number 1: The integer 1 is neither prime nor composite, but it satisfies the condition of not being divisible by any integer greater than 1.
How UPSC tests this
Ability to use the square root rule for prime factor testing instead of performing lengthy Inclusion-Exclusion formula calculations.
Trap: Candidates frequently forget to count the number 1 because it is not prime, leading them to incorrectly select option b (21) instead of option c (22).
← Previous · Q24In our country, handlooms are equated with a culture that ensures a continuity…Next · Q26 →If 4 <= x <= 8 and 2 <= y <= 7, then what is the ratio of maximum value of (x…
More Numeracy PYQs
How many words can one form by shuffling the letters of the word QUEUE, if Q is always followed by U? The words thus formed need not necessarily have any meaning.
See the answer & explanation →
X, Y and Z jump forward 4', 6' and 5', respectively. At 8 AM, they all land on mark 199'. How many times will they all land on the same mark (need not be at the same moment) between mark 195' and 1000', if all of them cross mark…
See the answer & explanation →
A toy T jumps forward or backward. In each forward jump, it moves 5' forward whereas in each backward jump, it moves 2' backward. If in 31 jumps, T moves exactly 15' forward, then what is the difference of the number of forward…
See the answer & explanation →
If 10^m × 1000 × n = 75^25 × 25^32 × 32^75, where n is not divisible by 10, then the value of m is
See the answer & explanation →Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.