计算小于1001的正整数中既能被3整除或能被5整除的个数
时间: 2023-11-17 13:07:44 浏览: 92
最大公约数能同时被m和n整除的最大数。-谭浩强经典C++教程
我们可以使用容斥原理来解决这个问题。首先计算能被3整除的正整数个数,为333个(即1000/3向下取整);然后计算能被5整除的正整数个数,为200个(即1000/5向下取整)。但是有些数既能被3整除又能被5整除,这些数在上述两个计算中被重复计算了一次,所以需要减去能被15整除的正整数个数,为66个(即1000/15向下取整)。最终答案为333+200-66=467个。
阅读全文