Как можно оптимизировать процесс?

Question

[Aeolloups]

Вот код,благодаря которому мне надо найти натуральные делители чисел от 50 000 000 до 60 000 000, но их должно быть ровно 6 и обязательно должен быть 911
Но код будет выполняться настолько долго...

x = list(range(50000000,60000001))
l = []
for n in x:
    if n % 911 == 0:
        l.append(n)
j = []
for i in l:
    n = i
    d = [ x for x in range(2, n // 2 + 1) if n % x == 0 ]
    if len(d) == 6:
        j.append(i)
        print(i,":",d)
        print(len(j))

Answer 1

[Vindicar]

Т.е. я правильно понял, что тебе нужно вывести делители для тех чисел между 50М и 60М, у которых 6 делителей и в числе делителей присутствует 911?

Начни с другого конца. Раз 911 должен присутствовать, то нет нужды перебирать все числа между 50М и 60М - достаточно перебирать только кратные 911. Их будет чуть меньше 11 тысяч, а не 10 миллионов.

for d in range(50000000 // 911 + 1, 60000000 // 911 + 1):

Далее разлагаешь d на делители, если делителей ровно 5 - добавляешь в список делителей 911 и выводишь.

Comments

[Aeolloups]

Да, я сделал так, спасибо Вам, и это помогло, но почему-то с ответом на 3 числа мы не совпадаем - у меня получилось 2492, а в ответе 2489

[Vindicar]

Aeolloups, хммм, а ты проверяешь уникальность делителей? Может, 911 уже есть среди тех 5 делителей.

[Aeolloups]

Vindicar, ахха, спасибо, вы просто лучший, очень помогли

Answer 2

[alexbprofit]

Использовать numba для этих целей

Answer 3

[mayton2019]

Для поиска делителей достаточно искать до sqr(n). И не для всех чисел, а только для нечётных. Предварительно только на четность проверит n.