Я разработал на delphi программу тестирования простоты произвольных чисел Мерсенна (2^p-1) с использованием метода Люка-лемера. Числа представлены в виде массивов 32-х разрядных элементов типа cardinal, основные процедуры реализованы на ассемблере, реализация в windows xp. Не могу найти аналоги для оценки быстроты программы. Мой интерес
был в том,чтобы научиться работать со сверхбольшими числами (в частности возводить в квадрат или делить по модулю 2^p-1). К примеру число 2^216091-1 состоит из 6753-х 32-х разрядных элементов.
Временные характеристики для степеней p(CPU 2,6 Ггерц, ОЗУ 1 Гбайт):
1. 2^2-1 <1 сек
2. 2^3-1 <1 сек
3. 2^5-1 <1 сек
4. 2^7-1 <1 сек
5. 2^13-1 <1 сек
6. 2^17-1 <1 сек
7. 2^19-1 <1 сек
8. 2^31-1 <1 сек
9. 2^61-1 <1 сек
10. 2^89-1 <1 сек
11. 2^107-1 <1 сек
12. 2^127-1 <1 сек
13. 2^521-1 <1 сек
14. 2^607-1 <1 сек
15. 2^1279-1 <1 сек
16. 2^2203-1 <1 сек
17. 2^2281-1 <1 сек
18. 2^3217-1 <1 сек
19. 2^4253-1 <1 сек
20. 2^4423-1 <1 сек
21. 2^9689-1 5 сек
22. 2^9941-1 5 сек
23. 2^11213-1 8 сек
24. 2^19937-1 46 сек
25. 2^21701-1 59 сек
26. 2^23209-1 1 мин 12 сек
27. 2^44497-1 8 мин 28 сек
28. 2^86243-1 1 час 1 мин 6 сек
29. 2^110503-1 2 час 8 мин 51 сек
30. 2^132049-1 3 час 32 мин 26 сек
31. 2^216091-1 15 час 58 мин 0 сек