Как вывести только простые числа из 30 первых чисел Фибоначчи в Python?

Информатика 8 класс Алгоритмы и программирование простые числа числа Фибоначчи Python информатика 8 класс алгоритмы на Python Новый

Чтобы вывести только простые числа из 30 первых чисел Фибоначчи в Python, нам нужно выполнить несколько шагов. Давайте разберем их по порядку.

1. Сгенерировать числа Фибоначчи:

   Последовательность Фибоначчи начинается с 0 и 1, а каждое следующее число является суммой двух предыдущих. Мы можем использовать цикл для генерации первых 30 чисел.

2. Проверить, является ли число простым:

   Простое число — это число, большее 1, которое делится только на 1 и само на себя. Мы можем написать функцию, которая будет проверять, является ли число простым.

3. Вывести только простые числа:

   После того как мы сгенерируем числа Фибоначчи и проверим их на простоту, мы можем вывести только те, которые являются простыми.

Теперь давайте напишем код, который реализует все эти шаги:

# Функция для проверки, является ли число простым
def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

# Генерация первых 30 чисел Фибоначчи
fibonacci_numbers = [0, 1]
for i in range(2, 30):
    next_fib = fibonacci_numbers[i-1] + fibonacci_numbers[i-2]
    fibonacci_numbers.append(next_fib)

# Вывод простых чисел из последовательности Фибоначчи
prime_fibs = [num for num in fibonacci_numbers if is_prime(num)]
print(prime_fibs)

В этом коде:

• Мы определили функцию is_prime, которая проверяет, является ли число простым.
• Сгенерировали первые 30 чисел Фибоначчи, сохраняя их в списке fibonacci_numbers.
• Используя списковое включение, мы отобрали только простые числа и сохранили их в списке prime_fibs.
• Наконец, мы вывели список простых чисел Фибоначчи на экран.

Попробуйте запустить этот код, и вы увидите, какие простые числа находятся среди первых 30 чисел Фибоначчи!