Курсы по программированию

О, комментарии в программе Геннадия завораживают! Да и по check(num) идеи и реализация верная

Приветствую, Геннадий! Хороший отчет и работа. Видимо был паскаль в прошлом. Это я насчет begin ), я себе тоже сделаю точку входа, только main.
Насчет ввода от пользователя и рекурсии, интересное решение. Далее будет рассмотрен классический вариант с использованием цикла.
Еще в питоне вместо print("_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ " ) можно написать print("_" * 20).
Желаю успехов!