login
Primes whose integer square root is not a prime.
0

%I #2 Mar 30 2012 17:24:41

%S 2,3,17,19,23,37,41,43,47,67,71,73,79,83,89,97,101,103,107,109,113,

%T 149,151,157,163,167,197,199,211,223,227,229,233,239,241,251,257,263,

%U 269,271,277,281,283,331,337,347,349,353,359,401,409,419,421,431,433

%N Primes whose integer square root is not a prime.

%C 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.

%H Wikipedia, <a href="http://en.wikipedia.org/wiki/Integer_square_root">Integer square root</a>

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

%K nonn

%O 1,1

%A _Harry J. Smith_, Dec 07 2007