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

Author

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

Keywords

• nonn
• easy

Examples

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

Programs

PARI

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

Extensions

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