Question
The number of positive integers not greater than 100, which are not divisible by 2, 3 or 5 is : (CAT 1993)
Answer: Option A
:
A
Ans:(a)
There are 50 odd numbers less than 100 which are not divisible by 2. Out of these 50 there are 17 numbers which are divisible by 3. Out of remaining there are 7 numbers which are divisible by 5. Hence numbers which are not divisible by 2, 3, 5 = (50- 17 - 7) = 26
Alternate Approach:
Taking the Euler's number approach:
If we take the prime factors of a number then we get all the numbers that are co-prime to that number, which means all the multiples of the prime factors are removed, using the same formula we can find out the numbers that are not divisible by a particular set of numbers.
100=29
As we don't want the number 2, 3, and 5 also to in the list remove these 3 numbers, hence option will be 26
Was this answer helpful ?
:
A
Ans:(a)
There are 50 odd numbers less than 100 which are not divisible by 2. Out of these 50 there are 17 numbers which are divisible by 3. Out of remaining there are 7 numbers which are divisible by 5. Hence numbers which are not divisible by 2, 3, 5 = (50- 17 - 7) = 26
Alternate Approach:
Taking the Euler's number approach:
If we take the prime factors of a number then we get all the numbers that are co-prime to that number, which means all the multiples of the prime factors are removed, using the same formula we can find out the numbers that are not divisible by a particular set of numbers.
100=29
As we don't want the number 2, 3, and 5 also to in the list remove these 3 numbers, hence option will be 26
Was this answer helpful ?
Submit Solution