Aha, nevsimol som si to.
Tak pri 999999 to trvalo 8-9 sekund, teda dost mega efektivne. Hlava mi to nebere.
Nakolko nemam rad, ked vsade lietaju variabilne zbytocne definovane, tak som ti zrusil 'maximum' a napisal som to priamo do kodu:

povodne:

for num in our_range:
    maximum = num ** 0.5
    for prime in list_of_primes:
        if prime > maximum:
            list_of_primes.append(num)
            break
        if num % prime == 0:
            break
print(list_of_primes)

for num in our_range:
    for prime in list_of_primes:
        if prime > num ** 0.5:
            list_of_primes.append(num)
            break
        if num % prime == 0:
            break
print(list_of_primes)