This is the Linux app named Primes whose latest release can be downloaded as primes.zip. It can be run online in the free hosting provider OnWorks for workstations.
Download and run online this app named Primes with OnWorks for free.
Follow these instructions in order to run this app:
- 1. Downloaded this application in your PC.
- 2. Enter in our file manager https://www.onworks.net/myfiles.php?username=XXXXX with the username that you want.
- 3. Upload this application in such filemanager.
- 4. Start the OnWorks Linux online or Windows online emulator or MACOS online emulator from this website.
- 5. From the OnWorks Linux OS you have just started, goto our file manager https://www.onworks.net/myfiles.php?username=XXXXX with the username that you want.
- 6. Download the application, install it and run it.
Primes
DESCRIPTION:
This project considers the problem of calculating primes as a sorting problem. It includes the most efficient tree-based sorting algorithm that is possible and shows that finding a new prime can be done by sorting the differences between the previous primes in the right way.
Unfortunately it has turned out that going this way is even more slowly than trying to find primes by brute force. So it can only be used as a test with heavy load for the sorting algorithm, which can be used for sorting any kind of data. And as already mentioned, it's just the most efficient tree-based sorting algorithm that you can get.
But furthermore this way of finding primes interestingly leaves a hard nut to crack for mathematicians: In very rare cases it finds numbers that are not primes. For all primes below one million this phenomenon arises in exactly two cases:
31213 which is 7 * 7 * 7 * 7 * 13
336141 which is 3 * 3 * 13 * 13 * 13 * 17
Who can explain, why?
Features
- Primes calculator
- Optimal tree-based sorting algorithm
Audience
Information Technology, Science/Research, Developers
User interface
Command-line
Programming Language
C
Categories
This is an application that can also be fetched from https://sourceforge.net/projects/primes1/. It has been hosted in OnWorks in order to be run online in an easiest way from one of our free Operative Systems.