The General Number Field Sieve (which is informally 2/3 of the way towards being polynomial in the number of digits (but is still exponential)) is the best known way to factor large integers, in that it scales the best for very large numbers. We're talking like 150 or more digits. And stop reading urban-dictionary and go ask google or something you nerd (just like me ;3) see also: "Special Number Field Sieve" (not on here!)
For numbers with 150+ digits, if you're not going to use the GNFS (General number field sieve), then tbh just don't bother.
by mb6fbhsphdrcb April 23, 2025