请问在1-2310中有多少个整数，不是2,3,5,7,11的倍数

Question

请问在1-2310中有多少个整数，不是2,3,5,7,11的倍数 请问在1-2310中有多少个整数，

Answer 1

测试图：

利用容斥原理
代码如下：

#include<iostream>
#define LL long long
using namespace std;

LL n,tot,ans=0;

int main()
{
    
    cin>>n;
    tot=(LL)n/2+n/3+n/5+n/7;
    tot-=(LL)(n/6+n/10+n/14+n/15+n/21+n/35);
    tot+=(LL)n/30+n/42+n/70+n/105;
    tot-=(LL)(n/210);
    ans=n-tot;
    cout<<ans<<endl;
    return 0;
}

希望对题主有所帮助，可以的话，帮忙点个采纳！