Brute-Force Solutions for Smith Numbers and Counting Inversions

Finding the Next Smith Number A Smith number is a composite integer n such that the sum of the decimal digits of n equals the sum of the decimal digits of all its prime factors, counting multiplicities. To example, 666 = 2 × 3 × 3 × 37 gives digit sums 6+6+6 = 18 and 2+3+3+3+7 = 18. A brute-force procedure can be designed to locate the smallest ...

Posted on Thu, 08 Oct 2026 16:04:02 +0000 by chandler