Prime Numbers by Java
M. Gallant 12/19/2001
Java 1.1+ supports arbitrary precision integer and decimal mathematics. This enables prime number routines to be implemented easily in Java. The examples below demonstrate some basic useful techniques.
Lucas-Lehmer Primality Test for Mersenne Numbers
Large Integer Factoring