Исправление
dikiy,
(текущая версия)
:
можно не переживать. Все равно лет через 10, имхо, все эти ключи пойдут хором в лес. Так как уже придуман полиномиальный алгоритм проверки простоты числа (AKS алгоритм), работающий за время O([log(N)]^6).
Исходная версия
dikiy,
:
можно не переживать. Все равно лет через 10, имхо, все эти ключи пойдут хором в лес. Так как уже придуман полиномиальный алгоритм проверки простоты числа (AKS алгоритм), работающий за время O(N^6).