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

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

Quy tắc: Tổng chữ số chia hết cho 3.

Chương trình C++

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

bool divisibleBy3(const string& num) {
    int sum = 0;
    for (char c : num) sum += c - '0';
    return sum % 3 == 0;
}

int main() {
    vector test = {"3635883959606670431112222", "123", "124", "999999999999"};
    for (auto &s : test)
        cout << s.substr(0, min(20,(int)s.size())) << "...: " 
             << (divisibleBy3(s) ? "Chia het" : "Khong chia het") << "\n";
    return 0;
}

Kết quả

36358839596066704311...: Chia het
123: Chia het
124: Khong chia het
999999999999: Chia het