Prime numbers generator - 6 [1/2] |
(Finds prime numbers between 2 and 32000000002 - c#)
|
.
|
Once upon a time a few decades ago I was frequent visitor of
"Liaquat National Memorial Library - Karachi". I do not actually remember now
how and why I went their for the first time. But I do remember that I continued
going there for a few years. Although books on computer programming were my main
interest but I enjoyed reading books on arts etc and different news papers as
well. Books on "Lisp" and "Prolog" i studied there for the first time, but my
main interest was books on "C" programming language and there were a lot of good quality books
available there on C.
|
Environment of "Liaquat National Memorial Library" was also very good calm
and peaceful. After a few visits I learned that if I do not come early then surely I
will not get chair in the huge reading hall. It was great to know that "Liaquat
National Memorial Library" was in huge demand. Therefore, after knowing that,
when ever I went, I went early.
|
Because "Liaquat National Memorial Library" is located beside PTV Karachi
therefore during coming and going I also had some glimpses of TV stars of that
time eg "Subhani ba Yunus" etc.
As far as I do remember I also saw famous movie star of Pakistan "Mohammad Ali"
one afternoon standing with someone near entrance steps of library building. I
think he was minister at that time also. Then time was around afternoon and I
was mentally very busy and/or occupied in getting photostat of some chapters of computer book
on Unix. Otherwise I
would have requested for his autograph. He was tall with pinkish white in
color and had a pleasant smile on his face. I think I missed the opportunity.
|
Back to topic. On one visit to "Liaquat National Memorial Library" I requested
for "Guinness book of world records". And in that book for the first time I came
to know about competition for finding prime number with larger number of digits
than number of digits in any already known prime number. I knew how to find
weather a number is prime or not so automatically an idea visited my mind to
find some prime numbers on computer myself.
|
Since then I tried different softwares available to me
on different times for making applications for finding as many prime
numbers as possible. The list of softwares I used is as follows:
|
- Turbo C ver. 2 ON Pentium 2 and Pentium 3
- Html and JScript ON Pentium 4
- GCC ON Pentium 3 and i5
- C# 6 ON Pentium 3
- C# 2008 ON Pentium 4
- C# 2010 ON i5
|
And on different ocations in different softwares I tried different methods for finding
prime numbers eg long-hand-division-method, sieve etc. Also I kept researching on net and
there I found pages on some sites displaying first few prime
numbers eg 1st million prime numbers etc. I said Ok . . . I am also finding
prime numbers, a lot of prime numbers and saving them on my pc's HDD. Why not I
put prime numbers found by me, although I am not first to find them, on net some where some day.
|
Therefore I re-ran current version of the application I made for finding primes
to find prime numbers under different upper limits and found that for upper
limit of 20000000 number of prime numbers is nearly above ONE Million. Some out
puts of those searches I am sharing bellow.
So far the maximum I reached for continuous list of prime numbers is:
|
- Range......................: [2 and 32000000002] inclusive
- Prime numbers found.: [1382799415]
- Largest prime number: [31999999987]
|
Following is the list of first "6542" prime numbers, under 2^16, I found using software made by
me using C# 2010. I used this upper limit because it reminds me of "unsigned
int" of 16 bit computers.
|
.
|
|
.
|
List of prime numbers under 2^16 |
|
.
|
|
.
|
List of prime numbers under 20000000 |
.
|
Following are the links to files containing first 1270607
prime numbers I found under 20000000 using software I made in c# 2010.
|
|
|
.
|
|
.
|
If there are any mistakes then I will surely remove them whenever found.
|
|
I will upload source code of application I made and used for generating above
prime numbers in some near-future post some time else.
|