id:A135931 - OEIS Search Results

Search: id:A135931

Displaying 1-1 of 1 results found.

page 1

Primes whose integer square root is not a prime.

+0
1

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 (list; graph; listen)

	OFFSET	`1,1`
	COMMENT	`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	`Wikipedia, Integer square root`
	PROGRAM	`(PARI) { forprime(p=2, 2000, isr = sqrtint(p); if (!isprime(isr), print1(p, ", ") ) ) }`
	CROSSREFS	`Sequence in context: A073125 A078201 A090913 this_sequence A051074 A051094 A154274` `Adjacent sequences: A135928 A135929 A135930 this_sequence A135932 A135933 A135934`
	KEYWORD	`nonn`
	AUTHOR	`Harry J. Smith (hjsmithh(AT)sbcglobal.net), Dec 07 2007`

page 1

Search completed in 0.002 seconds

Last modified November 27 22:38 EST 2009. Contains 167602 sequences.

AT&T Labs Research