Viết hàm int isSmith(int n) trả về 1 nếu n là số Smith: n là hợp số và tổng chữ số của n bằng tổng chữ số của tất cả thừa số nguyên tố (kể cả bội).
Ví dụ: 22 = 2 × 11, tổng chữ số 22 = 4, tổng chữ số thừa số = 2 + 1 + 1 = 4 → là số Smith.
Ngữ cảnh: đặt theo Harold Smith — anh rể nhà toán học A. Wilansky phát hiện 4937775 là Smith.
Một số nguyên n (1 ≤ n ≤ 100000).
1 ≤ n ≤ 100000. Không dùng math.h.
In 1 nếu n là số Smith, ngược lại 0.
Ví dụ:
Đầu vào:
22
Đầu ra:
1
Giải thích:
Đang tải editor...