Написать функцию, возвращающую список простых чисел до N в Python.
Список простых чисел до NДля получения списка простых чисел до заданного числа N, функция перебирает все числа от 2 до N и проверяет каждое число на простоту.
def find_primes(N):
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
primes = [i for i in range(2, N) if is_prime(i)]
return primes
# Пример использования
N = 30
print("Простые числа до", N, ":", find_primes(N))
Функция | ||||||||||
|
| ||||||||||
| Просмотров: 180 | | ||||||||||
| Всего комментариев: 0 | |