Регулярное выражение для проверки числа на простоту

import re

def is_prime(num):
    return not re.match(r"^(11+?)\1+$", "1" * num)

print(is_prime(1021))

Отсюда.