Thursday, October 5, 2017

Prime numbers generator - 6 - C Sharp - 1 of 2

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:
  1. Turbo C ver. 2 ON Pentium 2 and Pentium 3
  2. Html and JScript ON Pentium 4
  3. GCC ON Pentium 3 and i5
  4. C# 6 ON Pentium 3
  5. C# 2008 ON Pentium 4
  6. 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.
  1. Prime numbers between 00000000 and 00999999 inclusive
  2. Prime numbers between 01000000 and 01999999 inclusive
  3. Prime numbers between 02000000 and 02999999 inclusive
  4. Prime numbers between 03000000 and 03999999 inclusive
  5. Prime numbers between 04000000 and 04999999 inclusive
  6. Prime numbers between 05000000 and 05999999 inclusive
  7. Prime numbers between 06000000 and 06999999 inclusive
  8. Prime numbers between 07000000 and 07999999 inclusive
  9. Prime numbers between 08000000 and 08999999 inclusive
  10. Prime numbers between 09000000 and 09999999 inclusive
  11. Prime numbers between 10000000 and 10999999 inclusive
  12. Prime numbers between 11000000 and 11999999 inclusive
  13. Prime numbers between 12000000 and 12999999 inclusive
  14. Prime numbers between 13000000 and 13999999 inclusive
  15. Prime numbers between 14000000 and 14999999 inclusive
  16. Prime numbers between 15000000 and 15999999 inclusive
  17. Prime numbers between 16000000 and 16999999 inclusive
  18. Prime numbers between 17000000 and 17999999 inclusive
  19. Prime numbers between 18000000 and 18999999 inclusive
  20. Prime numbers between 19000000 and 20000000 inclusive
.

.
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.
.