PrimeGen is a Universal Cocoa application that uses the Miller-Rabin Test as implemented by Victor Shoup's NTL to generate probable primes. The length of the primes is only limited by available memory. This free application has a user friendly interface.
