Ответ: Некоторые алгоритмы написанные на чистом pascal-е
Это крайне не оптимальная реализация. Если её нужно запускать один раз и для небольших чисел (до миллиона например), то не важно, но если нужно много раз в секунду или для больших чисел, то не катит совсем. Не намного сложнее сделать разложением на простые множители, а быстрее значительно.
|