Как вывести только простые числа из 30 первых чисел Фибоначчи в Python?
Информатика 8 класс Алгоритмы и программирование простые числа числа Фибоначчи Python информатика 8 класс алгоритмы на Python
Чтобы вывести только простые числа из 30 первых чисел Фибоначчи в Python, нам нужно выполнить несколько шагов. Давайте разберем их по порядку.
Последовательность Фибоначчи начинается с 0 и 1, а каждое следующее число является суммой двух предыдущих. Мы можем использовать цикл для генерации первых 30 чисел.
Простое число — это число, большее 1, которое делится только на 1 и само на себя. Мы можем написать функцию, которая будет проверять, является ли число простым.
После того как мы сгенерируем числа Фибоначчи и проверим их на простоту, мы можем вывести только те, которые являются простыми.
Теперь давайте напишем код, который реализует все эти шаги:
# Функция для проверки, является ли число простым
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)
В этом коде:
Попробуйте запустить этот код, и вы увидите, какие простые числа находятся среди первых 30 чисел Фибоначчи!