isPrime

Sample code and project to calculate or check the prime numbers.

• Check.cpp
• Check.r

---

We calculate the prime numbers from 2 to 1999993 using that program in some seconds.

I has research about this subject in the 6 month ago, I has been write a research paper about this subject.

Maximum integer number supported in the most of the computers : +18,446,744,073,709,551,615

---

You can see the M74207281 Prime number if you think your system will not hang by click here. (Length: 22338619, File-Size: 21M)

$ wget https://raw.githubusercontent.com/BaseMax/isPrime/master/Prime-M74207281.txt

Connecting to raw.githubusercontent.com (raw.githubusercontent.com)|151.101.12.133|:443... connected.
HTTP request sent, awaiting response... 200 OK
Length: 22338619 (21M) [text/plain]
Saving to: ‘Prime-M74207281.txt’

Prime-M74207281.txt    100%[=============================================================>]  21.30M

2019-04-25 16:06:50  - ‘Prime-M74207281.txt’ saved [22338619/22338619]

Using

$ ./isPrime

> 20
2
3
5
7
11
13
17
19

Useful Links

• https://en.wikipedia.org/wiki/Sieve_of_Atkin
• https://en.wikipedia.org/wiki/Square-free_integer
• https://en.wikipedia.org/wiki/Discrete_Fourier_transform_(general)
• https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

---

.R is a file extension for a script written in R.

R is a programming language designed for statistical computing and graphics purposes.