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