Skip to content

This implements a factoring algorithm using random trial division and Wilson's theorem for primality testing.

Notifications You must be signed in to change notification settings

nullpsifer/bogofactor

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

bogofactor

This implements a factoring algorithm using random trial division and Wilson's theorem for primality testing.

Installation

Clone the git repo and then run

python setup.py install

Example

>>> from bogofactor import bogofactor
>>> bogofactor(16449767)
[4093, 4019]

About

This implements a factoring algorithm using random trial division and Wilson's theorem for primality testing.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages