基准时间限制:1秒空间限制:131072 KB分值:5
难度:1级算法题
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。例如N = 10,只有1不是2 3 5 7的倍数。
输入
输入1个数N(1 <= N <= 10 ^ 18)。
产量
输出不是2 3 5 7的倍数的数共有多少。
输入示例
10
输出示例
1
简单的数论
的#include <iostream的>
使用命名空间std;
int main()
{
long long a,b,c,d,s [20],n,de,x;
CIN >> N;
A = N / 2 + N / 3 + N / 5 + N / 7;
B = N / 6 + N / 10 + N / 14 + N / 15 + N / 21 + N / 35;
C = N / 30 + N / 42 + N / 105 + N / 70;
d = N / 210;
COUT << N-A + B-C + d << ENDL;
返回0;
}