I wrote this little software that generates as many prime numbers as you want. That’s all it does. Using this software, you can determine the *n*th prime number, where *n* can be very, very large. The first version of the software can generate up to around 10^{14} primes. I have since improved it to remove this limitation. I don’t actually know what is the limitation now, but I’ve tried generating 10^{34} prime numbers and the program still works! Note though that I haven’t actually let the software generates that many prime numbers. Doing so will take lots of time!

### Algorithm

This software doesn’t use any particular mathematical formula to generate the prime numbers. Instead, it checks every single odd number by dividing it with another odd number from 3 to see if that number is divisible without a remainder. As such, the prime numbers it generates is guaranteed to be a prime number, every single one of them.

### Speed

I have optimised the algorithm to minimise the software’s processing time, and at current version it is able to generate up to the *hundred-thousand*th prime numbers and write it to file in just about 1 second on a 2.1GHz dual-core Windows Vista machine.

You have to bear in mind, however, that in order to know what’s the *ten-million*th prime number, for example, the software needs to determine all the other 9,999,999 prime numbers that precede that ten-millionth prime. That’s a lot of calculations and iterations to be done, even for a computer.

### Screenshots

### License

As with all the other contents of this website, this software is licensed under this particular Creative Commons Licence. You are free to share – to copy, distribute, and transmit the software – as long as you attribute the software to me. You may not use the software for commercial purposes. However, I do grant anybody the right to alter, transform, or build upon this software.

### Source Code

This software is written in C. Contact me if you want a copy of the source code.

### Disclaimer

I do not take responsibility for any loss or damage that results from the usage of this software. No warranty, expressed or implied, is provided with this software.

### Download

Click on the appropriate link below to download the software. I assure you the file is virus-free, but as a precaution, you might still want to run a virus check on it using any antivirus software you like, in case the file is tempered with without my knowledge.

Windows: Prime Number Generator (934 downloads)

For the technical: MD5 – 94aeb4699bec57617c7a9c312e51a7e5