ГЕНЕРАТОР ПРОСТЫХ ЧИСЕЛ PYTHON

Генератор простых чисел - это функция, которая генерирует последовательность простых чисел. В Python можно реализовать такую функцию следующим образом:

def gen_primes(): """Генератор простых чисел""" primes = [] #cписок простых чисел num = 2 # число, с которого начинаем while True: if all(num % prime != 0 for prime in primes): #если num не делится без остатка на primes primes.append(num) #добавляем новое простое число в список yield num #возвращаем последнее простое число num += 1 #увеличиваем число на 1

В данном случае используется бесконечный цикл while True. Внутри цикла мы проверяем, делится ли текущее число без остатка на какое-либо из уже найденных простых чисел. Если число не делится на них, то оно также является простым, и мы добавляем его в список и возвращаем последнее простое число используя оператор yield.

Вызывая функцию, мы можем получить последовательность простых чисел, используя следующий код:

generator = gen_primes() #создаем генератор for _ in range(10): print(next(generator)) #выводим первые 10 простых чисел

В результате выполнения данного кода первые 10 простых чисел должны быть выведены на экран.

Простые числа (Python)

Решение простых задач на python - Ряд Фибоначчи

7.9 Простые числа. \

Уроки Python #9 - Случайные числа - RANDOM

Числа Фибоначчи. Решение задачи на Python

Генератор случайных чисел на Python.

Как найти простые числа от 2 до 100?

Решето Эратосфена – алгоритм определения простых чисел. Решение задачи на Python

BLGPG-16B3F38CF35E-24-09-19-20

Новые материалы: