Files
freeCodeCamp/guide/english/tools/prime-number-generator/index.md

18 lines
1.0 KiB
Markdown
Raw Normal View History

2018-10-12 15:37:13 -04:00
---
title: Prime Number Generator
---
2019-01-19 00:45:08 +01:00
## Prime Number Generator
A prime number generator is used to generate prime numbers. Prime number generating algorithms are used extensively in computer science for various applications, examples: [Hashing](https://en.wikipedia.org/wiki/Hash_table), [Public-key Cryptography](https://en.wikipedia.org/wiki/Public-key_cryptography), etc.
2018-10-12 15:37:13 -04:00
2019-01-19 00:45:08 +01:00
**Here are few online prime numbers generators**
* [Wolfram Alpha](https://www.wolframalpha.com/examples/mathematics/number-theory/prime-numbers/)
* [Browserling's prime number generator](https://www.browserling.com/tools/prime-numbers)
2018-10-12 15:37:13 -04:00
2019-01-19 00:45:08 +01:00
**Link to one of the most efficient algorithms to generate prime numbers less than a number "n"**
* [Sieve of Eratosthenes algo to generate prime numbers](https://www.geeksforgeeks.org/sieve-of-eratosthenes/)
2018-10-12 15:37:13 -04:00
#### More Information:
2019-01-19 00:45:08 +01:00
* [Prime Number Chart](https://guide.freecodecamp.org/tools/prime-number-chart)
* [Wikibooks: Prime Number Generating Algorithms](https://en.wikibooks.org/wiki/Some_Basic_and_Inefficient_Prime_Number_Generating_Algorithms)