Check if a number is prime with regex

prime_regex.py

import re


def prime(n: int):
    return re.match(r"^(aa+?)\1+$", "a" * n) is None


for i in range(2, 10000):
    if prime(i):
        print(i)