The number of positive integers less than 1000 divisible by neither 5 nor 7 is: (A) 688(B) 686(C) 684(D) 658(E) 630
Official solution
The number of positive integers under 1000 that are divisible by 5 is ⌊5999⌋=199. The number of positive integers under 1000 that are divisible by 7 is ⌊71000⌋=142. Adding them together, we get 341. However, we have over counted the numbers which are divisible by 35. There are ⌊35999⌋=28 of these. So, the number of positive integers divisible be 7 or 5 under 1000 is 341−28=313. We can conclude that the number of positive integers divisible by neither 5 or 7 is 999−313=686 or answer choice B.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.