求从1到500的整数中能被3和5整除但不能被7整除的数的个数

简介: 设为1到500的整数中能被i整除的数的集合,, 则,,, ,,, ,      满足条件的整数个数为:,根据容斥原理有:         我知道是容斥原理,关键是不知道最后一个公式,用两个集合想想韦氏图就行了。

     设clip_image002为1到500的整数中能被i整除的数的集合,clip_image004

     满足条件的整数个数为:clip_image020,根据容斥原理有:

 

      我知道是容斥原理,关键是不知道最后一个公式,用两个集合想想韦氏图就行了。

目录
相关文章
|
5月前
|
算法
容斥原理:能被整除的数
容斥原理:能被整除的数
|
5月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
301 1
|
4月前
数组\判断是否能被已知且小于x的素数整除
数组\判断是否能被已知且小于x的素数整除
23 0
|
5月前
60.编程统计数组a中正数、0、负数的个数
60.编程统计数组a中正数、0、负数的个数
40 0
遇7避过(输出1~100内的安全数,安全数不能带有7,不能被7整除
遇7避过(输出1~100内的安全数,安全数不能带有7,不能被7整除
63 0
|
算法
判断一个数是否能被3或5整除
判断一个数是否能被3或5整除
152 0
|
Python
判断一个数能否同时被4和5整除
判断一个数能否同时被4和5整除
73 0
|
机器学习/深度学习 人工智能 算法
能被整除的数
能被整除的数
能被整除的数
面试官:判断一个数是否为2的整数次幂
面试官:判断一个数是否为2的整数次幂
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
100 0