Jump to content
  • entries
  • comments
  • views

And now for something completely different

Sign in to follow this  


One of my other hobbies is armchair number theory. For whatever reason, I got the motivation to port an old factoring algorithm to C#, with the help of this BigInteger Library.

Not exactly the speediest thing in town, but it works.

Setup complete for Composite: 32186410220769881
3, 5, 7, 11, 13, 17, 19, 23, 29,
LCM: 3234846615
Residue Combinations: 4374000
Factors Found: 179424527 179386903
Composite Bits: 55
Combos Checked: 827718 of 4374000
Time Elapsed: 00:00:46.6608437

Setup complete for Composite: 18567078082619935259
3, 5, 7, 11, 13, 17, 19, 23, 29, 31,
LCM: 100280245065
Residue Combinations: 67359600
Factors Found: 28540307599 650556341
Composite Bits: 65
Combos Checked: 20975373 of 67359600
Time Elapsed: 00:25:11.2131322
Sign in to follow this  


Recommended Comments

There are no comments to display.

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!