Our aim is to find all the prime numbers p such that p+x2 has at most two different prime factors, for all the odd integers x such that x2≤p. We solve entirely the cases p≡1,3,5(mod8), using the knowledge of the quadratic imaginary number fields with class numbers 4, 1 and 2 respectively. The case p≡7(mod8) is not completely solved. Taking into account a result of Stéphane Louboutin, we prove that there is at most one value p≡7(mod8) besides our list. Assuming a Restricted Riemann Hypothesis, the list is complete. In the last section of the paper we give a short sketch for the general problem: find all odd integers n>1 such that n+x2 has at most two different prime factors, for all the odd integers x such that x2≤n.
Read full abstract