evelina2112

25.02.2020 10:09

Есть ответ 👍

ЯЗЫК ПИТОН!! 1) Дано натуральное число N>1. Выведите все его простые натуральные делители с учетом кратности. Алгоритм должен иметь сложность O(n−−√).

Входные данные
Вводится натуральное число N≤2∗109.

Выходные данные
Выведите ответ на задачу.
2)Количество всех натуральных делителей натурального числа n обозначается τ(n). Сумма всех натуральных делителей числа n обозначается σ(n).

Входные данные
Дано натуральное n≤109.

Выходные данные
Выведите τ(n) и σ(n).

Примечание
Сложность алгоритма должна быть O(n−−√).
3)Два различных числа n и m называются дружественными, если сумма делителей числа n (включая 1, но исключая само n) равна числу m и наоборот. Например, 220 и 284 – дружественные числа.

Входные данные
Дано число k≤50000

Выходные данные
Выведите все пары дружественных чисел, каждое из которых не превосходит k. Пары необходимо выводить по одной в строке, разделяя числа в паре пробелом. Каждая пара должна быть выведена только один раз (перестановка чисел новую пару не дает).

298

462

Посмотреть ответы 2

Ответы на вопрос:

andrew2324

Информатика

4,4(24 оценок)

n = int(input())

ans = []

for i in range(int(n ** 0.5 + 1)):

if n % i == 0:

ans.append(i)

print(*ans)

x = int(input())

a = 0

d = 2

s = int(x/2) + 1

for i in range(2, s):

if x % i == 0:

d += 1

a += i

print(d, x + 1 + a)

k = 10000

ans = {}

def d(number):

return sum(x for x in range(1, (number // 2) + 1) if number % x == 0)

for i in range(1, k+1):

a = d(i)

if i == d(a) and i != a:

if i and a not in pairs:

pairs[i] = a

print(pairs)

yulia3789

Информатика

4,4(76 оценок)

Вот сдесь прикреплено

Если не правельно то сори

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.