博客介绍了如何高效计算1到N中不是2,3,5,7倍数的整数个数。通过数学方法避免遍历，利用公式A∪B=A+B−A∩B来处理数的倍数问题，减少计算复杂度，适应大数范围。并提供代码实例帮助理解。"
112530030,10548602,彩色胶片与数码像素对比分析,"['胶片扫描', '图像分辨率', '数码相机', '摄影技术', '图像处理']
1~n中不是2，3，5，7倍数的个数
首先看到这个题目，因为没有看到输入的大小和时间要求，就用了直接就能想到的方法来做，也就是遍历1~n中的所有数，然后对每一个数都和2，3，5，7求余数，这种方法在n的大小比较小的情况下还是可以的，但是我一看输入的大小 1≤N≤1018 ，我瞬间就吓尿了，这是什么数量级啊，然后我就知道这个题目肯定不能用遍历来做了，然后我就没有办法啦，然后我百度了一下，又是新技能get。
首先比如要求N中2的倍数的个数，直接用 N2 就可以算出来了，比如10中2的倍数的的个数直接就可以算出来是5，可以说是非常神奇了，长这么大我还是第一见过这种操作。然后，求N中不是2，3，5，7倍数的个数，可以先算出是2，3，5，7倍数的个数，然后用N减掉就可以了，重点是，求2，3，5，7倍数的时候不能直接将 N
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
