не понял, 22 считать за одну 2ку или всё же за две?
PS фраза про перебор разрядов, которая вас смутила, была про то, что напр. 6ти разрядное число ПР проверяет 6 циклов, а не за один.
PPS второй вариант алгоритма выдаёт такой же результат как и первый, т.е. напр. одно число 222, оба варианта посчитают за "три двойки".