View Single Post
 2021-05-30, 07:21 #2 mathwiz   Mar 2019 22·72 Posts Generally speaking, numbers of the form $$b^n-1$$ or $$b^n+1$$ or one of their divisors work best, though there are some other forms that work. https://www.rieselprime.de/ziki/Spec...er_field_sieve and https://www.rieselprime.de/ziki/SNFS...mial_selection have some more background reading. As far as running the factorization, YAFU is very helpful at generating the actual poly for you. It can run the whole factorization, or you can use the poly in conjunction with other tools like CADO or GGNFS. Last fiddled with by mathwiz on 2021-05-30 at 07:23