Ask Your Question

Revision history [back]

If your integer is really big, not a prime number, and does not have too small factors, then you should have a look at the qsieve function, see or example https://doc.sagemath.org/html/en/thematic_tutorials/explicit_methods_in_number_theory/integer_factorization.html#quadratic-sieve

If your integer is really big, not a prime number, and does not have too small factors, then you should have a look at the qsieve function, see or example https://doc.sagemath.org/html/en/thematic_tutorials/explicit_methods_in_number_theory/integer_factorization.html#quadratic-sieve

In particular, you can look at the block=False option:

sage: q=qsieve(n, block=False)
sage: q
sage: q
sage: q
sage: q.quit()