10
1
看看容斥的思想这道题目就会了。
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n;
while(cin>>n){
cout<<n-n/2-n/3-n/5-n/7+n/6+n/10+n/14+n/15+n/21+n/35-n/105-n/70-n/42-n/30+n/210;
}
return 0;
}
10
1
看看容斥的思想这道题目就会了。
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n;
while(cin>>n){
cout<<n-n/2-n/3-n/5-n/7+n/6+n/10+n/14+n/15+n/21+n/35-n/105-n/70-n/42-n/30+n/210;
}
return 0;
}