This video describes two ways in which you can generate large probable primes in Java.
No download links available.