10 algorithms for long arithmetic
-
Updated
Nov 16, 2021 - C++
10 algorithms for long arithmetic
Very long integer class and some methods for it
Trial division, Fermat, Miller-Rabin, Solovay–Strassen and Lucas primality tests
Trabalho desenvolvido na disciplina de Segurança em Computação (INE5429).
University project for class "Java". Prime number checker.
Implementation of Solovay-Strassen Test Primality with GMP
This repository contains implementations of various primality testing algorithms, including both deterministic and probabilistic methods. The algorithms are designed and coded in Java, suitable for educational purposes, research, and performance comparison.
Add a description, image, and links to the solovay-strassen topic page so that developers can more easily learn about it.
To associate your repository with the solovay-strassen topic, visit your repo's landing page and select "manage topics."