Задания
Версия для печати и копирования в MS Word
Тип 25 № 72583
i

Пусть M(N)  — сумма 2 наи­боль­ших раз­лич­ных на­ту­раль­ных де­ли­те­лей на­ту­раль­но­го числа N, не счи­тая са­мо­го числа и еди­ни­цы. Если у числа N мень­ше 2 таких де­ли­те­лей, то M(N) счи­та­ет­ся рав­ным 0.

Най­ди­те все такие числа N, что  110 250 000 мень­ше или равно N мень­ше или равно 110 300 000, а де­ся­тич­ная

за­пись числа M(N) за­кан­чи­ва­ет­ся на 1002.

В от­ве­те пе­ре­чис­ли­те все най­ден­ные числа N в по­ряд­ке воз­рас­та­ния.

Ко­ли­че­ство строк в таб­ли­це для от­ве­та из­бы­точ­но.

Ответ:

Спрятать решение

Ре­ше­ние.

При­ведём ре­ше­ние на языке Python.

def F(n):

deliteli = set()

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

if n%i == 0:

deliteli|={i, n//i}

return sorted(deliteli)

 

for n in range(110_250_000, 110_300_000 + 1):

deliteli = F(n)

if len(deliteli) >= 2:

M = deliteli[-1] + deliteli[-2]

if M % 10000 == 1002:

print(n)

 

В ре­зуль­та­те ра­бо­ты про­грам­ма долж­на вы­ве­сти сле­ду­ю­щее:

110254175

110271687

110275397

110281336


Аналоги к заданию № 72583: 72610 Все

Источник: Стат­Град: Тре­ни­ро­воч­ная ра­бо­та 24.10.2024 ИН2410101