容斥原理

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。
#include
#include

using namespace std;

long long n,ans;

int main()
{
scanf("%lld",&n);
ans=n/2+n/3+n/5+n/7;
ans-=n/6+n/10+n/14+n/15+n/21+n/35;
ans+=n/30+n/42+n/70+n/105;
ans-=n/210;
ans=n-ans;
printf("%lld",ans);
// system(“pause”);
return 0;
}
公式：±±±±…