Prime Number: http://en.wikipedia.org/wiki/Prime_number
Emirp Number: http://en.wikipedia.org/wiki/Emirp
The following facts are good to know before writing prime numbers' programs:
-
There is only one EVEN prime number i.e. 2.
-
For a prime test, you don't have to test all the numbers. You can test a number up to its square root only.
-
The C++
<cmath>
header provides asqrt()
function. Use<math.h>
header for C.
This collection contains the following C++ programs:
- Prime Number Test
- Prime Numbers Generation
- Prime Numbers Generation (Reverse)
- Emirp Number Test
- Prime Factors ...
Any suggestions to improve or enhance these programs are always welcome.