login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A180508
Numbers k such that k^2 + 1 = p*q, p and q primes and | p-q | <= k.
0
3, 8, 46, 50, 76, 100, 144, 266, 274, 334, 504, 516, 526, 566, 670, 726, 756, 810, 836, 844, 1064, 1086, 1164, 1250, 1300, 1714, 1740, 1800, 1826, 1834, 1946, 1950, 2014, 2194, 2220, 2440, 2450, 2466, 2494, 2560, 2610
OFFSET
1,1
COMMENTS
|p - q| = k for k = 3, 8, 144.
EXAMPLE
46 is in the sequence because 46^2 + 1 = 29*73, and 73-29 = 44 < 46.
MAPLE
with(numtheory):for n from 1 to 4000 do: x:=n^2+1:y:=factorset(x):yy:=bigomega(x):if
yy=2 and (y[2]-y[1] < n or y[2]-y[1] = n) then printf(`%d, `, n):else fi:od:
KEYWORD
nonn
AUTHOR
Michel Lagneau, Jan 20 2011
STATUS
approved