login
Prime numbers p such that p - primepi(p) is a square, where primepi is the prime counting function.
1

%I #24 Jul 12 2014 17:58:50

%S 2,3,37,541,647,881,1151,1301,1627,2377,3271,5179,5641,10501,11597,

%T 11821,18503,20543,23339,31259,35461,38669,39499,42901,43331,44201,

%U 45523,51973,53407,67213,67757,70489,72169,77291,98893,99551,128291,139721,145207,150011

%N Prime numbers p such that p - primepi(p) is a square, where primepi is the prime counting function.

%H Chai Wah Wu, <a href="/A245061/b245061.txt">Table of n, a(n) for n = 1..500</a>

%F a(n) = prime(A064370(n+1)). - _Michel Marcus_, Jul 11 2014

%e 37 is in the sequence because primepi(37) = 12, and 37 - 12 = 5^2.

%e 541 is in the sequence because primepi(541) = 100, and 541 - 100 = 21^2.

%e 547 is not in the sequence because primepi(547) = 101, and 547 - 101 = 446, which is not a perfect square.

%p with(numtheory): A245061:=n->`if`(type(sqrt(n-pi(n)),integer) and type(n,prime), n, NULL): seq(A245061(n), n=2..10^5); # _Wesley Ivan Hurt_, Jul 10 2014

%t Select[Prime[Range[200]], IntegerQ[Sqrt[# - PrimePi[#]]] &] (* _Alonso del Arte_, Jul 11 2014 *)

%o (PARI) select(p->issquare(p-primepi(p)), primes(15000)) \\ _Michel Marcus_, Jul 11 2014

%o (Python)

%o import sympy,gmpy2

%o [sympy.prime(n) for n in range(1,10**6) if gmpy2.is_square(sympy.prime(n)-n)] # _Chai Wah Wu_, Jul 11 2014

%Y Cf. A104269, A113410, A064370.

%K nonn

%O 1,1

%A _Chai Wah Wu_, Jul 10 2014

%E More terms from _Michel Marcus_, Jul 11 2014