Problem 51720. Hoax Numbers

Dyuman Joshi

17 solvers

3 likes

Solve

Solve Later

A Hoax Number (OEIS A019506) is defined as a composite number, whose sum of digits is equal to the sum of digits of its distinct prime factors.
Given input, determine if the corresponding number is a Hoax number or not
Example - 
Input : 22
Output : 1
Distinct prime factors of 22 = [2 11], The sum of their digits are 4, i.e 2 + 1 + 1 and sum of digits of 22 is also 4.
Input : 45
Output : 0
Distinct prime factors of 45 = [3 5], The sum of their digits are 8, i.e 3 + 5 but the sum of digits of 45 is not 8,.
Hoax numbers are also a subset of Smith Numbers. (Problem #1925)