подскажите в чем ошибка

yahontovaya72

Новичок
Пользователь
Янв 31, 2021
3
0
1
Написать программу, которая выводит простые числа до такого числа, которое максимально близко к заданному члену ряда Фибоначчи. При этом каждое число должно быть пронумеровано.
Сделали код :


def fib(n):
if n == 1:
return 1
if n <= 3:
return 1
else:
return fib(n - 1) + fib(n - 2)
def div(n):
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(n):
if div(n) == 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 не выдает ряд простых чисел или не весь ряд.
 

regnor

Модератор
Команда форума
Модератор
Июл 7, 2020
2 606
465
83
вставьте код через теги code, где пишите сообщение, чуть выше есть панель управления там три точки, далее код, далее питон, и туда вставляете свой код, без отступов ничего непонятно...
 

yahontovaya72

Новичок
Пользователь
Янв 31, 2021
3
0
1
Python:
def fib(n):
    if n == 1:
        return 1
    if n <= 3:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)

def div(n):
    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(n):
    if div(n) == 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)
 

yahontovaya72

Новичок
Пользователь
Янв 31, 2021
3
0
1
приложен код
 

Форум IT Специалистов