EngineeringRise

The number of integers from 1 to 100 (both included) that are divisible by at least one of 2, 3 and 5 is

Answer: (C) 74 Status: Verified (T1). Checked by code and independent solves on 2026-11-20.

  1. 26
  2. 78
  3. 74
  4. 80

Solution

  1. Use inclusion-exclusion: 50 + 33 + 20 = 103 for single divisibility.
  2. Pairs: multiples of 6, 10, 15 number 16, 10, 6, total 32. Triple: multiples of 30 number 3.
  3. 103 - 32 + 3 = 74.

Fast method

Numbers coprime to 30 repeat 8 per block of 30: 24 up to 90, plus 91 and 97, so 26 in all; 100 - 26 = 74.

Expected time: about 120 seconds. Difficulty: medium.

Topic page: Sets, power set and algebra of sets

Test your answers now

Report an error

Think the question, answer or a step is wrong? One tap tells us. We check it and publish the correction.