Pairs of positive numbers x <= y such that x^2 + y^2 is prime and increasing.

1, 1, 1, 2, 2, 3, 1, 4, 2, 5, 1, 6, 4, 5, 2, 7, 5, 6, 3, 8, 5, 8, 4, 9, 1, 10, 3, 10, 7, 8, 4, 11, 7, 10, 6, 11, 2, 13, 9, 10, 7, 12, 1, 14, 2, 15, 8, 13, 4, 15, 1, 16, 10, 13, 9, 14, 5, 16, 2, 17, 12, 13, 11, 14, 9, 16, 5, 18, 8, 17, 7, 18, 10, 17, 6, 19, 1, 20

1

That is, the (x,y) pairs are sorted by the value x^2 + y^2. This sequence differs from S000585 starting at pair 6.

T. D. Noe, Plot of 2500 pairs

T. D. Noe, Table of 2500 pairs

Cf. A002313, S000585, S000592-S000596.

nonn

T. D. Noe, Apr 22 2015