Простой генератор простых чисел в Python

Re мощный:

import re


def isprime(n):
    return re.compile(r'^1?$|^(11+)\1+$').match('1' * n) is None

print [x for x in range(100) if isprime(x)]

###########Output#############
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

py

python

primes

2022-10-04T02:37:53+00:00
Вопросы с похожей тематикой, как у вопроса:

Простой генератор простых чисел в Python

Алгоритм AKS Primes в Python

Рекурсивная программа Python для простого факторизации числа

Чтобы найти первые N простых чисел в Python

Самый быстрый способ перечислить все простые числа ниже N

Как реализовать в Python эффективный бесконечный генератор простых чисел?

Решето Эратосфена - В поисках простых чисел Python

Python OverflowError: не может поместиться 'long' в целое число index = size

Найти первые n простых чисел?

Тест на примитивность в Python

Генератор простых чисел Python в одной строке

Существует ли для Python библиотека для функций, связанных с простыми числами?

Печатать серию простых чисел в Python

Цикл Python для начинающих (поиск простых чисел)

Python: цикл For'loop запускается только один раз, Project Euler