This is the Linux app named 64-bit prime test whose latest release can be downloaded as isprime.tar.gz. It can be run online in the free hosting provider OnWorks for workstations.
Download and run online this app named 64-bit prime test 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.
64-bit prime test
Ad
DESCRIPTION
The code here tests 64-bit integers for primality. For 32-bit values it uses hashing and then a single Miller-Rabin test. As values get larger it uses up to two more Miller Rabin rounds, and at the end it uses BPSW (which is one rould of Miller Rabin and then one of Lucas). Compared to other codes that achieve the same I believe that the hash tables used here are compact, and both the programs and the intermediate data used to create them are provided. This may be of interest just to people wanting a C++ implementation of the Lucas test.
Features
- Lucas
- Miller-Rabin
Categories
This is an application that can also be fetched from https://sourceforge.net/projects/isprime64/. It has been hosted in OnWorks in order to be run online in an easiest way from one of our free Operative Systems.
