Chương trình C kiểm tra số chia hết cho tổng chữ số của nó

Cho số n, kiểm tra xem tổng các chữ số của n có chia hết n hay không.

Ví dụ: 521 → tổng = 8, 521 không chia hết cho 8. 60 → tổng = 6, 60 chia hết cho 6.

Ví dụ

Input: 55 → Output: No (5+5=10, 55 không chia hết 10)
Input: 12 → Output: Yes (1+2=3, 12 chia hết 3)

Phương pháp:

• Tính tổng chữ số: lặp n % 10 cộng dồn, n /= 10.
• Kiểm tra số_gốc % tổng == 0.

Mã nguồn C

#include <stdio.h>

int isDivisible(long int num) {
    long int temp = num;
    int sum = 0;
    while (num) {
        sum += num % 10;
        num /= 10;
    }
    return (temp % sum == 0) ? 1 : 0;
}

int main() {
    long int num = 55;
    if (isDivisible(num)) printf("Yes\n"); else printf("No\n");
    return 0;
}

Kết quả

No