Пусть S — сумма всех натуральных делителей целого числа, не считая единицы и самого числа.
Пусть K — количество всех различных простых делителей целого числа, не считая самого числа.
Напишите программу, которая перебирает целые числа, превышающие 4 555 705 и не оканчивающиеся на 3, в порядке возрастания и ищет среди них такие, которые можно представить в виде суммы чисел соответствующих им значений S, K и некоторого натурального числа, оканчивающегося на 23.
В ответе запишите первые пять найденных чисел в порядке возрастания.
Ответ:
Пусть K — количество всех различных простых делителей целого числа, не считая самого числа.
Напишите программу, которая перебирает целые числа, превышающие 4 555 705 и не оканчивающиеся на 3, в порядке возрастания и ищет среди них такие, которые можно представить в виде суммы чисел соответствующих им значений S, K и некоторого натурального числа, оканчивающегося на 23.
В ответе запишите первые пять найденных чисел в порядке возрастания.
Ответ:
💡 Пошаговый разбор и решение:
##Приведём решение на языке Python.
def f(x):
divs = []
for i in range(2, int(x**0.5)+1):
if x % i == 0:
divs.append(i)
if i != x // i:
divs.append(x // i)
primes = []
temp = x
d = 2
while d * d 1 and temp != x:
primes.append(temp)
return divs, len(primes)
count = 0
for x in range(4_555_706, 6_000_000):
if x % 10 == 3:
continue
divs, K = f(x)
S = sum(divs)
N = x - S - K
if N > 0 and N % 100 == 23:
print(x)
count += 1
if count == 5:
break
Ответ: 4556054 4556805 4558124 4558712 4559054.
def f(x):
divs = []
for i in range(2, int(x**0.5)+1):
if x % i == 0:
divs.append(i)
if i != x // i:
divs.append(x // i)
primes = []
temp = x
d = 2
while d * d 1 and temp != x:
primes.append(temp)
return divs, len(primes)
count = 0
for x in range(4_555_706, 6_000_000):
if x % 10 == 3:
continue
divs, K = f(x)
S = sum(divs)
N = x - S - K
if N > 0 and N % 100 == 23:
print(x)
count += 1
if count == 5:
break
Ответ: 4556054 4556805 4558124 4558712 4559054.
Правильный ответ:
4556054&4556805&4558124&4558712&4559054
📚 Похожие разобранные задания по предмету:
ID 31538 • Задание №11
Производится двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц и 32-битным разрешением, резул...
ID 32086 • Задание №13
На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге ...
🔗 Другие задания линии №25 по предмету Информатика:
ID 34189
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие симво...
ID 34190
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...
ID 34191
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...
ID 34192
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие симво...
ID 34193
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...