Java Bài 4.A12: Số Smith.
Cho số tự nhiên N. Nhiệm vụ của bạn là hãy kiểm tra N có phải là số Smith hay không. Một số được gọi là số Smith nếu N không phải là số nguyên tố và có tổng các chữ số của N bằng tổng các chữ số của các thừa số nguyên tố trong phân tích của N. Ví dụ N = 666 có các thừa số nguyên tố là 2, 3, 3, 37 có tổng các chữ số là 18.
Input Format
Số nguyên dương N.(1≤N≤10^8).
Constraints
.
Output Format
In ra YES nếu N là số Smith, ngược lại in ra NO.
Ví dụ:
Dữ liệu vào
12
Dữ liệu ra
NO
Comments