高校问答毁三观三大邪书:1000以内能被2、3、5整除的数有几个？
来源：百度文库 编辑：高校问答 时间：2024/05/02 00:28:35
同时能被2.3.5整除的即能被30整除。1000除以30得到33个
只能被2除有500个
只能被3除有333个
只能被5除有200个
原理：1*2 2*2 3*2 ..... 500*2
试想一下从第一到最后一个能被2整除得数是不是正好就是1000除以2所得的500个数呢。
用容斥原理可以知道应该为
[1000/2]+[1000/3]+[1000/5]-[1000/(2*3)]-[1000/(2*5)]-[1000/(3*5)]+[1000/(2*3*5)]
([]是取整）
=734