# Prime factors of $n^2+1$

I know it is unknown if there are infinitely many primes of the form $n^2+1$. Is it known if there is a positive integer $k$ such that $|\{n\in\mathbb{Z}:n^2+1 \text{ has at most k prime factors}\}|=\infty$?

-

## 2 Answers

Yes, Iwaniec, "Almost-primes represented by quadratic polynomials", Inventiones Math., 47:171–188, 1978, proves that there exist inﬁnitely many integers $n$ such that $n^2 + 1$ is either prime or the product of two primes.

-
Andres defeated me by 20seconds –  anonymous Nov 19 '10 at 23:07
I'm teaching number theory, so I had the reference in my desk. :-) –  Andres Caicedo Nov 19 '10 at 23:11
Oh, i googled it and got a reference. Nice to know anyway. –  anonymous Nov 19 '10 at 23:14

Please see Iwaniec, "Almost-primes represented by quadratic polynomials", Inventiones Math

-