Question

Решение Python

Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3. Найдите все натуральные числа, принадлежащие отрезку [123456789; 223456789] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе его наибольший нетривиальный делитель. Ответы расположите в порядке возрастания. Архив

Answer 1

Ответ:

for i in range(int(123456789**0.25)+1,int(223456790**0.25)+1):

   k=0

   b=[]

   for j in range(1,i+1):

       if i%j==0:

           k+=1

   if k==2:

       a=i**4

       for j in range(2,a//2+1):

           if a%j==0:

               b.append(j)

       print(a,max(b))

Объяснение: