Skip to content

An implementation of the Miller-Rabin method to find prime numbers

License

Notifications You must be signed in to change notification settings

piratax007/prime_numbers_generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Prime Numbers Generator

An implementation of the Miller-Rabin Method to evaluate the primality of a number. This script generate a random odd number given a lenght in bites and use the Miller-Rabin Method to verify if is a prime number else generate a new odd random number until find a prime number given a lenght in bites and an error probability.

The script use and CLI to the user interaction from the command line and can to be import from another python script. To view how to use the CLI execute python3 primgen -h.

About

An implementation of the Miller-Rabin method to find prime numbers

Topics

Resources

License

Stars

Watchers

Forks

Languages