Question

1到200内能被3整除不能被7整除的个数

Answer 1

求1到200内能被3整除不能被7整除的个数
解：记所求为x
x=[200/3]-[200/(7*3)]=66-9=57
注：
[]表示高斯取整函数，表示向下取整(floor)，即小于等于自身的最接近整数(也就是不大于自身的最大整数)。
又:有时可用[n/(xy)]=[[n/x]/y]简化计算.
又注：
1到n以内a的倍数的个数:就是xa<=n的最大整数解x,显然就是高斯取整函数[n/a]
题意：被3整除，扣除被3整除也被7整除的数。