Присоединиться

11 класс·средний уровень

Пусть S — сумма всех простых натуральных делителей целого числа, не

Условие

Пусть S — сумма всех простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение S равным нулю.

Напишите программу, которая перебирает целые числа, меньшие 1 475 000, в порядке убывания и ищет среди них такие, для которых значение S не равно нулю, не больше 42 000 и кратно 6. В ответе запишите первые пять найденных чисел в порядке убывания.

Например, для числа 10S = 2 + 5 = 7.Ответ:

Ответ

Ответ и полный разбор откроются после входа

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

Решение по шагам

  1. Как рассуждать

    Решение. Приведём решение на языке Python.def prime(n): for i in range (2, int(n0.5)+1): if n%i==0: return False return Truek = 1475000 - 1count = 0while count != 5: delitel = [] for i in range(2, int(k0.5)+1): if k%i == 0: if prime(i): delitel.append(i) if prime(k // i): delitel.append(k//i) if len(delitel) > 0: s = sum(delitel) if s <= 42000 and s%6 ==0: print(k) count += 1 k -= 1 В результате работы программа должна вывести следующее:14749971474992147497314749681474954

Осталось ещё 1 шаг

  1. Приведём решение Юрия Красильникова на языке…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Обработка целочисленной информации»

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.Среди11 классПример. Маске 123*4?5 соответствуют числа 123 405 и 12 376 415.Найдите11 классНайдите все натуральные числа, не превышающие 10⁹, которые11 классНапример, маске 123*4?5 соответствуют числа 123405 и 12300405.Среди11 классПример. Маске 123*4?5 соответствуют числа 123405 и 12376415.Найдите все11 класс
Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же
Пусть S — сумма всех простых натуральных делителей целого числа, не — решение с объяснением | Lom Ai