ЕГЭ-25 Обработка целочисленных данных. Поиск делителей

Основные алгоритмы

Проверка числа на простоту

Вариант 1

def is_Prime(x):
    if x == 1:
        return False
    for i in range(2, int(x ** 0.5) + 1):
        if x % i == 0:
            return False
    return True

Вариант 2

def is_Prime(x):
    return x > 1 and all(x % i != 0 for i in range(2,int(x ** 0.5) + 1))

Делители числа

def div(x):
    d = set()
    for i in  range(1,int(x ** 0.5) + 1):
        if x % i == 0:
            d.add(i)
            d.add(x // i)

    return sorted(d)

Числа Фибоначчи

def fib(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

Разложение числа на множители (можно использовать для проверки на то, что число простое — длина списка равная единице)

def factor(n):
    a = []
    d =  2
    while d * d <= n:
        if n % d == 0:
            a.append(d)
            n = n // d
        else:
            d = d + 1
    if n > 1:
        a.append(n)

    return(a)

---

ТЕОРИЯ

ЗАДАНИЕ