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

2×32×13 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