enigma123
How many positive integers less than 30 are either a multiple of 2, an odd prime number, or the sum of a positive multiple of 2 and an odd prime?
(A) 29
(B) 28
(C) 27
(D) 25
(E) 23
Any idea how to solve this guys?
30 sec approach:
Any odd non-prime, greater than 1, can be obtained by the sum of an odd prime and a positive even number. So this set plus the set of odd primes basically makes the set of
all odd numbers greater than 1 in the range. Now, the set of
all odd numbers greater than 1 together with the set of
all even numbers makes the set of all numbers from 1 to 30, not inclusive, so total of 28 numbers.
Answer: B.
To illustrate:
# of even numbers in the range is (28-2)/2+1=14: 2, 4, 6, ..., 28;
# of odd primes in the range is 9: 3, 5, 7, 11, 13, 17, 19, 23, and 29;
# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;
Total: 14+9+5=28. You can see that we have all numbers from 1 to 30, not inclusive: 2, 3, 4, 5, 6, ...., 29.
Hope it's clear.
# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;
....
....