Question

1,2,3,…,2009这2009个自然数中,既不能被2整除,又不能被3整除的数有几个?

Answer 1

答案没错,是你算错了.以下是我的算法,请检查一下,看看是否有误.

2009/2=1004余1

2009/3=669余2

2009/6=334余5

也就是在这2009个自然数中,

能被2整的有1004个,

能被3整除的有669个,

既能被2整除,又能被3整除的,即能被6整除的有334个,

那么,

能被2整除,或者,能被3整除的有1004+669-334=1339个,

所以,

既不能被2整除,又不能被3整除的有2009-1339=670个.