A135931 Primes whose integer square root is not a prime.

2, 3, 17, 19, 23, 37, 41, 43, 47, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 149, 151, 157, 163, 167, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 331, 337, 347, 349, 353, 359, 401, 409, 419, 421, 431, 433

Offset

1,1

Comments

The integer square root of an integer x >= 0 can be defined as floor(sqrt(x)) and the remainder of this as x - (floor(sqrt(x)))^2.

Links

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

Wikipedia, Integer square root

Prog

(PARI) { forprime(p=2, 2000, isr = sqrtint(p); if (!isprime(isr), print1(p, ", ") ) ) }

Crossrefs

Sequence in context: A176236 A171139 A291281 * A215323 A215351 A178437

Adjacent sequences: A135928 A135929 A135930 * A135932 A135933 A135934

Keyword

nonn

Author

Harry J. Smith, Dec 07 2007

Status

approved