С помощью программы можно получать разложение чисел на простые сомножители, т.е. решить задачу факторизации.
Исторически для решения задач факторизации были разработаны и нашли применение следующие методы:
- ρ-Полларда;
- р-1 –Полларда;
- кривые Ленстры (элиптические кривые);
- двоичное решето;
- общее решето числового поля;
Но по мере увеличения N метод Полларда и кривая Ленстры оказались неэффективными. Поэтому широкое применение нашёл метод двоичного решета, который и реализован в данной программе. Среда разработки: Microsoft Visual C++
| 