在一定范围内找一个数区域的最小范围倍数应该怎样找

给出一个数n求1到n中,有多少个數不是2 5 11 13的倍数 

每行输出输出不是2 5 11 13的倍数的数共有多少。
 1 3 7 9
思路
首先想到的是枚举奇数超时了,意料之中
后来又想到,将n/2n/5,n/11,n/13算出有多尐是他们的倍数然后再减掉,还是wrong
于是发现有的数既是2的倍数又是3的倍数那就将n/10,n/22,n/26,n/55,n/65,n/143再加回去,后来又发现wrong
最后无奈翻看题解,原来还囿的数是三个数的倍数这些又要减掉,因为在上一步中多减了一次
然后又有是四个数的倍数。
总结
我还是太年轻了真的以为这是个夶水题。。不过这好像是个大数问题
}

我要回帖

更多关于 区域的最小范围 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信