Python-сообщество

Дана последовательность чисел от 45000000 до 50000000. Нужно вывести все числа которые имеют ровно 5 различных нечетных делителя. Я написал вот такую программу, но она не работает. Исправьте пожалуйста. Заранее спасибо

[code python]from math import sqrt
a = 45000000
b = 50000000
k=0
for n in range(a, b + 1):
    ds = []
    for d in range(1, int(sqrt(n))  + 1,2):# тут я сделал шаг 2
        if n % d == 0:
            ds.append(d)
            if d != n//d:
                ds.append(n//d)
            if len(ds) >= 5:
                break
    if len(ds) ==5:
    	ds.sort()
    	print(n,ds)
[/code]

Lee У меня дикое дежавю?

     for d in range(1, int(sqrt(n))  + 1,2):# тут я сделал шаг 2

Lee
Нужно вывести все числа которые имеют ровно 5 различных нечетных делителя

[code python][/code]

Отредактировано PEHDOM (Март 31, 2021 12:53:48)

Количество честных делителей может быть любым
Имеется ввиду, только те числа которые имеют 5 нечетных делителя
Даже если отсеить 1, то остаётся еще 4 элемента. Я сделал проверку от 2 до корня из числа + в условии if добавил, что число d не делится на 2. Но все равно, программа долго работает(
Я еще думал сделать 2 цикла. Первый, если число четное, значит нужно найти еще 4 нечетных делителя. И второй если число нечётное, значит нужно найти ещё 3 нечетных делителя. Но он вообше не работал
Так что сейчас мой максимум, это вот это

[code python]from math import sqrt
a = 45000000
b = 50000000
k=0
for n in range(a, b + 1):
    ds = []
    for d in range(1, int(sqrt(n))  + 1):
        if n % d == 0 and d%2!=0:
            ds.append(d)
            if d != n//d:
                ds.append(n//d)
            if len(ds) >= 5:
                break
    if len(ds) ==5:
    	ds.sort()
    	print(n,ds) [/code]

Lee
Но все равно, программа долго работает

[code python][/code]

Отредактировано PEHDOM (Апрель 1, 2021 14:03:54)