Написать программу, которая выводит простые числа до такого числа, которое максимально близко к заданному члену ряда Фибоначчи. При этом каждое число должно быть пронумеровано.
Сделали код :
def fib
:
if n == 1:
return 1
if n <= 3:
return 1
else:
return fib(n - 1) + fib(n - 2)
def div
:
M = 1
for i in range(2, n):
if n % i == 0 and i > M:
M = i
return M
def simple(k, f):
num = 2
i = 1
while i <= k:
if div(num) == 1 and num <= f:
print('{}. {}'.format(i, num))
i += 1
num += 1
def func
:
if div
== 1: return 'простое число'
else: return 'составное число'
I = int(input("Введите индекс Фибоначчи: "))
F = fib(I)
print('Индекс Фибоначчи {} = {}'.format(I, F))
print('{} - {}, максимальный разделитель: {}'.format(F, func(F), div(F)))
simple(div(F), F)
вводим индекс фибоначчи от 10 до 20, на 10,13,16,17,19 - выдает ряд простых чисел. А на 12,14,15,18 и 20 не выдает ряд простых чисел или не весь ряд.
Сделали код :
def fib
if n == 1:
return 1
if n <= 3:
return 1
else:
return fib(n - 1) + fib(n - 2)
def div
M = 1
for i in range(2, n):
if n % i == 0 and i > M:
M = i
return M
def simple(k, f):
num = 2
i = 1
while i <= k:
if div(num) == 1 and num <= f:
print('{}. {}'.format(i, num))
i += 1
num += 1
def func
if div
else: return 'составное число'
I = int(input("Введите индекс Фибоначчи: "))
F = fib(I)
print('Индекс Фибоначчи {} = {}'.format(I, F))
print('{} - {}, максимальный разделитель: {}'.format(F, func(F), div(F)))
simple(div(F), F)
вводим индекс фибоначчи от 10 до 20, на 10,13,16,17,19 - выдает ряд простых чисел. А на 12,14,15,18 и 20 не выдает ряд простых чисел или не весь ряд.