Простые числа

[intac]

RSA laboratori утверждает, что все числа простые. Набросал простую программу (хотя она не совсем простая)
вот результат

Алгоритм Миллера-Рабина
3490529510847650949147849619903898133417764638493387843990820577
Число простое

Алгоритм Лукаса-Селфриджа
3490529510847650949147849619903898133417764638493387843990820577
Число простое

где правда?
Эти алгоритмы ошибаются только в одну сторону. Простое никогда не назовут составным.
Выдать за простое составное, это могут.

Стоп, нашел ошибку. Оба выдают простое. вопрос исчерпан.
Хотя у них банально просто на 3 некоторые делятся
Алгоритм Лукаса-Селфриджа работает медленнее чем Алгоритм Миллера-Рабина
оно и понятно, знаковая арифметика забирает ресурсы.

[Lia]

Тема перемещена из форума «Работа форума» в форум «Карантин»
по следующим причинам:

Нет конкретики.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.