Вопросы Теги

Разница между файлами OpenGL glew.h и gl.h / glu.h

Для действительно быстрого решения с достаточно большим N было бы загрузить предварительно просчитанный список простых чисел , сохранить его как кортеж и сделать что-то вроде: 

for pos,i in enumerate(primes):
    if i > N:
        print primes[:pos]

Если N > primes[-1] только , тогда вычисляйте больше простых чисел и сохраняем новый список в вашем коде, так что в следующий раз он будет столь же быстрым.

Всегда думайте, что нестандартно.

16
задан L. Scott Johnson 29 July 2019 в 13:18
поделиться