CAT 1993 — QA Question 22
The number of positive integers not greater than 100, which are not divisible by 2, 3 or 5 is
Answer & solution
Correct answer: 26
26
- B
18
- C
31
- D
None
The following Venn diagram shows the distribution of numbers between 1 and 100 that are divisible by 2, 3, 5 or a combination of two or more of them.

Number of numbers divisible by 2 are Quotient of 100/2 = 50
Number of numbers divisible by 3 are Quotient of 100/3 = 33
Number of numbers divisible by 5 are Quotient of 100/5 = 20
Number of numbers divisible by 2 & 5 are Quotient of 100/10 = 10
Number of numbers divisible by 5 & 3 are Quotient of 100/15 = 6
Number of numbers divisible by 3 & 2 are Quotient of 100/6 = 16
Number of numbers divisible by 2, 3 & 5 are Quotient of 100/30 = 3
Total number of numbers that are divisible by one or more among 2, 3 and 5 = 27 + 14 + 7 + 13 + 3 + 7 + 3 = 74.
Hence, the required number = 100 – 74 = 26.
Hence, option (a).
Related Number Theory questions
- Let x < 0, 0 < y < 1, z > 1. Which of the following may be false?…
- The smallest number which when divided by 4, 6 or 7 leaves a remainder of 2, is…
- The product of all integers from 1 to 100 will have the following numbers of zer…