Quadratic Sieve Tools

The square root of a number


Create a list of numbers using some function

Here I’m using the example function x^2; this will make a list of the squares of everything from 10 to 14. You’ll want to use a similar construction to create your list of numbers to be sieved, depending on your situation.


Initialize this cell to create a B-factoring function

Run this cell to set up the B-factoring capability. Choose your factor base on the first line.


B-factor all numbers in a list (initialize cell above first)


Take a gcd


Just in case you want this: Solve quadratic congruences (or other equations) mod n


An extra box