在1至100中,既不能被2整除,又不能被3整除的数,也不能被5整除的数有几个?_
来源:百度知道 编辑:UC知道 时间:2024/05/13 13:53:15
解释一下cecant的算法。
以下除不尽的取整数
100 / 2 = 50
100 / 3 = 33
100 / 5 = 20
100 / (2*3) = 16
100 / (2*5) = 10
100 / (3*5) = 6
100 / (2*3*5) = 3
被2或3或5整除的有
(50 + 33 + 20) - (16 + 10 + 6) + 3 = 74个
原因是这样的:
第一组是被其中一个数整数的数,加起来;
第二组是被其中2个数整除的,它们被上面重复相加了,减去;
第三组是被其中3个数整除的,它们被上面多减了一次,再加回来。
所以所求为
100 - 74 = 26。
在1至100中,1、2、3、4、5、6、7、8、9、10、11-----先划掉能被2整除的数、又划掉能被3整除的数、再划掉能被5整除的数,剩下的就是了。要方法自己找不吧。
1,7,11,13,17,19,23,29,31,37,41,43,47,49,51,53,57,59,61,67,71,73,77,79,83,87,91,97~
1~10中2,3,5除外~ 有1,7~
10~20~中11,13,17,19~ 4个
20~30中本来也有4个的,可是27是3的复合`所以不能`~
30~40中本来有4个`~
依次类推`~
已尾数为1,3,7,9的来查`~ 有2,3,5,的复合就舍去`~
就行了