A058654 The sum of a prime and a nonzero square.

3, 4, 6, 7, 8, 9, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 59, 60, 62, 63, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83

Offset

1,1

Links

Table of n, a(n) for n=1..71.

Example

11 is in the sequence since 11 = 3^2 + 2.

Prog

(PARI) isok(n) = for (i = 1, sqrtint(n), if (isprime(n - i^2), return (1))); 0 \\ Michel Marcus, Sep 04 2013

Crossrefs

Sequence in context: A256827 A175139 A182835 * A188435 A047517 A206587

Adjacent sequences: A058651 A058652 A058653 * A058655 A058656 A058657

Keyword

nonn,easy

Author

Avi Peretz (njk(AT)netvision.net.il), Dec 27 2000

Extensions

More terms from Larry Reeves (larryr(AT)acm.org), Jan 12 2001

Status

approved