1601: PIPI计数（PIPIPOJ）

1601: PIPI计数（PIPIPOJ）

题目描述

给定一个正整数n，请求出1~n中能够被2或3或5整除的数的数量。

输入

多组输入。
每组输入一个正整数n(1<=n<=1e5)。

输出

对于每组输入，输出1~n中能够被2,3,5整除的数的数量。

样例输入

3

样例输出

2

题解1（C++版本）

#include<bits/stdc++.h>
using namespace std;
 
int n;
 
int main(){
    while(~scanf("%d", &n)){
        int res = 0;
        for(int i = 1; i <= n; i++){
            if(!(i%2) || !(i%3) || !(i%5)) res++;
        }
        printf("%d\n", res);
    }
     
    return 0;
}