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

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

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

Условие

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

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

Например, для числа 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 = 1325000 - 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 <= 30000 and s%5 ==0: print(k) count += 1 k -= 1 В результате работы программа должна вывести следующее:13249941324992132499113249861324980

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

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

  2. and Sn%5 == 0: k += 1 print(n) Приведём…

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

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

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

Например, маске 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