Hướng dẫn giải

Cho nhiều số nguyên dương N (tối đa 10^7). Với mỗi N, đếm các số là bội của 3 hoặc 5 trong phạm vi từ 1 đến N.

Cách làm

1. Số bội của 3 trong phạm vi 1 đến N là N chia 3 (phép chia lấy phần nguyên).

2. Số bội của 5 là N chia 5.

3. Số bội của cả 3 và 5 (tức bội của 15) được đếm hai lần, nên phải trừ bớt N chia 15.

4. Đáp án là N chia 3 cộng N chia 5 trừ N chia 15. Ví dụ N = 10: 3 + 2 - 0 = 5.

#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t > 0) {
        int n;
        cin >> n;
        // Số bội của 3 là n / 3, số bội của 5 là n / 5
        // Số bội của 15 được đếm hai lần nên phải trừ bớt n / 15
        int dem = n / 3 + n / 5 - n / 15;
        cout << dem << "\n";
        t--;
    }
    return 0;
}