amarao (amarao_san) wrote,
amarao
amarao_san

hetakuso programming

Почесав в затылке и поняв, что nlogn алгоритма проверки чисел на простоту я не придумаю, я плюнул и переписал программу на си (всё равно грустно, но хоть жить можно).

В ходе плеваний, я вспомнил, что проверять надо только делимость на нечётные, только нечётные же числа, и на интервале только в половину размера числа.

Я хотел сказать, что нас ждёт много великих и простых дат, но понял, что их слишком много, чтобы они были простыми. Буквально каждые несколько минут (от 10с до 10-20 минут) наступает простое время.
Subscribe

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 4 comments