Kiểm tra số chia hết cho 23 trong C++

Kiểm tra số có chia hết cho 23 hay không bằng quy tắc chia hết. Ví dụ 1191216 chia hết cho 23.

Quy tắc:

• Lấy chữ số cuối.
• Cộng 7 × chữ số cuối vào số còn lại (sau khi bỏ chữ số cuối).
• Lặp lại cho đến khi số còn 2 chữ số.

Ví dụ: 17043 → 1704 + 7×3 = 1725 → 172 + 7×5 = 207 = 9×23 → chia hết.

Ví dụ

#include <iostream>
#include <algorithm>
using namespace std;

bool isDivisibleBy23(long long int n) {
    while (n / 100) {
        int last = n % 10;
        n /= 10;
        n += last * 7;
    }
    return (n % 23 == 0);
}

int main() {
    long long number = 1191216;
    if(isDivisibleBy23(number))
        cout << "Divisible";
    else
        cout << "Not Divisible";
}

Kết quả

Divisible