Поиск всех простых чисел до заданного числа N

Функция find_primes_up_to_n возвращает список всех простых чисел, которые меньше или равны заданному числу N.

def find_primes_up_to_n(n):
    if n <= 1:
        return []
    primes = [2]
    for num in range(3, n + 1, 2):
        if all(num % p != 0 for p in primes):
            primes.append(num)
    return primes

# Пример использования:
n = 30
primes = find_primes_up_to_n(n)
print(f"Простые числа до {n}: {primes}")

Данный метод проверяет каждое число на делимость только по уже найденным простым числам, что делает его эффективнее, чем полный перебор делителей. Оптимизация достигается за счет исключения четных чисел, начиная с 3, и проверки деления только на простые числа, найденные до текущего числа.