Как я устанавливаю модули в использование репозитория знатока, Netbeans встроил Знатока?

Сито из Эратосфена является очень простым и довольно быстрым алгоритмом теста на простоту.

Следующая реализация занимает около 400 мс на современной машине, но, вероятно, ее можно было бы оптимизировать и дальше.

limit = 1000000
is_prime = [x % 2 for x in range(limit)]
is_prime[1] = False
is_prime[2] = True
for candidate in range(3, limit, 2):
    if is_prime[candidate]:
        for product in range(candidate * 3, limit, candidate * 2):
            is_prime[product] = False
print(sum(x for x in range(limit) if is_prime[x]))