Pete's answer is very good. Some self-promotion:
An expository post on the relationship between factoring polynomials and factoring primes.
The previous answer regarding the polynomial $t^3+t^2−2t−1$
David E Speyer
- 156.4k
- 14
- 422
- 763