Найдите все натуральные числа, принадлежащие отрезку [35 000 000; 40 000 000]

@steaIch · Регистрация: 25.04.2022

Author24 — интернет-сервис помощи студентам

Найдите все натуральные числа, принадлежащие отрезку [35 000 000; 40 000 000], у которых ровно пять различных нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа в порядке возрастания. Задание из ЕГЭ. Написал код:

Python

a = 35000000
b = 40000000
for i in range(a, b + 1):
    d = set()
    for x in range(1, int(i ** 0.5) + 1, 2):
        if (i % x) == 0 and (x % 2) != 0:
            d.add(x)
    if (i % 2) != 0:
        d.add(i)
    if len(d) != 5:
        print(i)

Всё должно работать, однако нет.

@thyrex · 07.05.2022, 22:24

Найти числа на отрезке, у которых ровно 5 различных нечетных делителей

@steaIch · 07.05.2022, 22:49 **[ТС]**

Ответ должен быть
35819648
38950081
39037448
39337984

@Gdez · 08.05.2022, 00:36

steaIch, a и b поменяй на значения из этого задания...

@ResDT · 28.06.2022, 16:51

Дешево и сердито.

Python

def five_odd_divisors(number):
    def prime(number):
        return number > 1 and all(number % divisor for divisor in range(2, int(number ** 0.5) + 1))
 
    while not (number % 2):
        number //= 2
 
    if not (number**0.25 % 1) and prime(int(number ** 0.25)):
        return True
 
    return False
 
 
for number in range(35 * 10**6, 4*10**7 + 1):
    if five_odd_divisors(number):
        print(number)

@thyrex 13246 / 7371 / 1563 Регистрация: 06.09.2009 Сообщений: 26,918
	07.05.2022, 22:24	2
	Найти числа на отрезке, у которых ровно 5 различных нечетных делителей 0

@steaIch 0 / 0 / 0 Регистрация: 25.04.2022 Сообщений: 6
	07.05.2022, 22:49 [ТС]	3
	Ответ должен быть 35819648 38950081 39037448 39337984 0

@Gdez 8577 / 4406 / 1852 Регистрация: 27.03.2020 Сообщений: 7,221
	08.05.2022, 00:36	4
	steaIch, a и b поменяй на значения из этого задания... 0

	28.06.2022, 16:51