Kiểm tra số lớn chia hết cho 15 C++

Số lớn (string). Kiểm tra chia hết cho 15 = 3 × 5.

Điều kiện: Chữ số cuối 0 hoặc 5 (chia 5) VÀ tổng chữ số chia hết cho 3.

Chương trình C++

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

bool divisibleBy15(const string& num) {
    char last = num.back();
    if (last != '0' && last != '5') return false;
    int sum = 0;
    for (char c : num) sum += c - '0';
    return sum % 3 == 0;
}

int main() {
    vector test = {"154484585745184258458158245285260", "15", "30", "45", "60", "75", "10", "12345"};
    for (auto &s : test)
        cout << s.substr(max(0,(int)s.size()-15)) << "...: " 
             << (divisibleBy15(s) ? "Chia het" : "Khong chia het") << "\n";
    return 0;
}

Kết quả

...458158245260: Chia het
15: Chia het
30: Chia het
45: Chia het
60: Chia het
75: Chia het
10: Khong chia het
12345: Chia het