nefu 1004 2,3,5,7的倍数

来源:互联网 发布:布列根和妇女医院 知乎 编辑:程序博客网 时间:2024/05/06 09:57

2,3,5,7的倍数
Problem:1004

Time Limit:1000ms

Memory Limit:65536K

Description
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。
Input
输入1个数N(1 <= N <= 10^18)。
Output
输出不是2 3 5 7的倍数的数共有多少。
Sample Input
10
Sample Output
1

#include<iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <map>#include <string>#include <queue>using namespace std;int main(){    long long n,t;    while(cin>>n){        t=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;        cout<<n-t<<endl;    }    return 0;}
0 0
原创粉丝点击