首页 > 试题广场 >

小于1000并且不能被3、5整除的正整数个数为？

[单选题]

查看正确选项

等你下课呀

能被3整除的共有333个，能被5整除的共有199个，二者有交叉，即能同时被3和5整除的共有66个。所以能被3整除或能被5整除的共有333+199-66=466个，则答案为999-466=533个。

发表于 2020-03-20 10:34:46 回复(0)

Dancer_Wu

以前做过类似的一道题，大体思路：

能被3，5整除，3，5的最小公倍数15 ；

1-15 中有7个满足条件；

16-30同样有7个,31-45.........;

999/15=66......9;

66*7+4=466;

999-466=533;

发表于 2020-03-30 23:26:06 回复(1)

fantasitic

计算出答案之后要用999去减

发表于 2020-03-20 17:40:58 回复(0)

牛客Cver

反向思维：

能被3整除的数有333个，能被5整除的有199个，能同时被3和5整除的有66个，那么能被3整除或5整除的数有333+199-66=466个，小于1000的总共有999个数，那么不能被3整除或者被5整除的数有999-466=533个。

编辑于 2020-03-29 13:32:08 回复(2)

junex

容斥原理

发表于 2020-03-30 20:33:26 回复(0)

提交观点

问题信息

快手算法工程师 2020

上传者：小小

难度：

5条回答 38收藏 1891浏览

扫一扫，把题目装进口袋