Попалась на кодеварс ката про числа Вильсона, легкая, сложность 8 (минимальная). Определить, является ли переданное число числом Вильсона, т. е. таким простым , что делит :
В общем, я долго что-то сочинял. Но не укладывался в ограничения по-времени. Потом не выдержал, пошел, почитал Википедию. Известно 3 числа Вильсона, 5, 13 и 563. Остальные, если и есть, находятся где-то далеко за . А для проверки надо факториалы считать...
Вовремя читайте википедию!
def am_i_wilson(n): return n in (5, 13, 563)