给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。
10
1
#include<stdio.h>
#include<string.h>
using namespace std;
typedef long long ll;
int main(){
ll n;
scanf("%lld",&n);
ll sum=0;
sum+=n/2;
sum+=n/3;
sum+=n/5;
sum+=n/7;
sum-=n/6;
sum-=n/10;
sum-=n/14;
sum-=n/15;
sum-=n/21;
sum-=n/35;
sum+=n/30;
sum+=n/42;
sum+=n/70;
sum+=n/105;
sum-=n/210;
printf("%lld\n",n-sum);
return 0;
}
//2 3 5 7