Skip to content

rasberry/PrimeGen

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

16 Commits

Repository files navigation

PrimeGen

An exploration in all things prime numbers.

Usage: PrimeGen (action) [options]
-h / --help Show full help
--debug Show debug messages (implies -v)
-v Show extra information

gen Generates a sequence of prime numbers and outputs one per line
-t (type) Type of generator to use (leave empty to list the types)
-s (number) Starting number for the generator (default 2)
-e (number) Ending number for the generator (default 100)
-f (file) Optional text file to store primes

bits Generate array of bits with primes as 1s and composites as 0s
-t (type) Type of generator to use (leave empty to list the types)
-s (number) Starting number for the generator (default 2)
-e (number) Ending number for the generator (default 100) or use -l
-l (size) Target size of file. can specify K/M/G/T/E suffixes or use -e
-f (file) File to store the bits

bitsimg Generate an image using the prime number bit array process
-t (type) Type of generator to use (leave empty to list the types)
-s (number) Starting number for the generator (default 2)
-d (w) (h) Dimensions of the image (width and height)
-c (number) Bits per color between 1 and 48 (default 1)
-p (file) Color palette file to use for coloring
-f (file) File to store image

notes

https://github.com/phillipm/ecpp-aks-primality-proving

= alternate way pascal trial division - TODO https://www.futilitycloset.com/2015/12/29/pascals-primes/

(a+b)^p ≡ a^p+b^p (modp) for all primes p

Releases

No releases published

Packages

No packages published

Languages