Programs for computing minimal elements for prime numbers
curtisbright/mepn
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
master
Could not load branches
Nothing to show
Could not load tags
Nothing to show
{{ refName }}
default
Name already in use
A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?
Code
-
Clone
Use Git or checkout with SVN using the web URL.
Work fast with our official CLI. Learn more.
- Download ZIP
Sign In Required
Please sign in to use Codespaces.
Launching GitHub Desktop
If nothing happens, download GitHub Desktop and try again.
Launching GitHub Desktop
If nothing happens, download GitHub Desktop and try again.
Launching Xcode
If nothing happens, download Xcode and try again.
Launching Visual Studio Code
Your codespace will open once ready.
There was a problem preparing your codespace, please try again.
Latest commit
Files
Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
MEPN Implementation =================== The following programs are useful for computing minimal elements for prime numbers in various bases: minimal: Computes minimal primes for bases between l and h, possibly along with a set of unsolved families Usage: ./minimal l h To resume base b from iteration i: ./minimal resume b i simple: This program searches all unsolved simple families for prime candidates between exponents n and m, given on the command-line sieving.start: Initializes sieve files for all unsolved simple families between exponents n and m, given on the command-line which may then be processed by programs sieving and search sieving: Given a base on the command line, this program runs srsieve on that base sieve file and then merges the results with the LLR search data NOTE: The program srsieve must be located in the directory srsieve search: After sieving has been done, this program uses LLR to search for prime candidates between exponents n and m Usage: ./search n m To only search base b: ./search n m b To only search the ith family in base b: ./search n m b i To search everything: ./search - NOTE: The program llr must be located in the base directory merge: Merges the candidate lists in the data directory (used by llr) and the srsieve directory (used by srsieve) so that duplication of work does not occur organize: Sorts the minimal primes and removes any extraneous elements check: Checks the minimal primes using a probable prime test and creates candidate files suitable for testing with Primo summary: Writes a summary of the minimal prime data computed for each base on the standard output unsolved: Writes a summary of each simple unsolved family on the standard output Precomputed results for many bases can be found at: https://github.com/curtisbright/mepn-data/tree/master/data
About
Programs for computing minimal elements for prime numbers
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published