View Single Post
Old 2015-09-08, 15:11   #1
Drdmitry's Avatar
Nov 2011

23410 Posts
Default How to find values of polynomials with nice factorization?

Given an irreducible polynomial P(x) with integer coefficients, is there any reasonable algorithm known, which constructs a random n such that P(n) is a product of two huge prime factors of relatively same size?
I know how to do that for quadratic polynomials. But what about higher degrees?
Drdmitry is offline   Reply With Quote