Загрузка...Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа
| Найдите все натуральные числа, принадлежащие отрезку [63 000 000; 75 000 000], у которых ровно пять различных нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа, справа от каждого числа запишите его наибольший нечётный делитель. |
Данная задача выполнена на языке программирования - Python.
for i in range (63123848 ,63123848+1):
k=0
for j in range (1,i+1):
if i%j==0 and j%2!=0:
k=k+1
if k>5:
break
if k==5:
max=1
for j in range (i,1,-1):
if i%j==0 and j%2!=0:
max=j
break
print (i,' ',j)63123848 7890481 66724352 130321 71639296 279841
сайт Полякова