Загрузка...Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 157: Перебор чисел. Определение количества делителей числа
| (Е. Джобс) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [25317; 51237], которые имеют хотя бы 6 различных простых делителей. Делители 1 и само число не учитываются. Запишите в ответе для каждого найденного числа само число и его максимальный простой делитель. |
def p(a):
l=0
for j in range(1,a+1):
if a%j==0:
l=l+1
return l
for i in range(30030,51237+1):
n=0
max=0
for g in range(2,i):
if i%g==0 and p(g)==2:
n=n+1
if max=6:
print(i,max) 30030 13 39270 17 43890 19 46410 17
сайт Полякова