%I #35 Feb 19 2024 10:34:05
%S 3,8,162,512,1250,8192,31250,32768,41472,663552,2531250,3748322,
%T 5120000,6837602,7558272,8000000,15780962,33554432,35701250,42762752,
%U 45334242,68024448,75031250,78125000,91125000,137149922,243101250,512000000,907039232,959570432
%N Numbers k such that sigma(k) - tau(k) is a prime.
%C From _Kevin P. Thompson_, Jun 20 2022: (Start)
%C Terms greater than 3 must be twice a square (see A064205).
%C No terms are congruent to 4 or 6 (mod 10) (see A064205).
%C (End)
%H Amiram Eldar, <a href="/A065061/b065061.txt">Table of n, a(n) for n = 1..5000</a> (terms 1..265 from Kevin P. Thompson)
%e 162 is a term since sigma(162) - tau(162) = 363 - 10 = 353, which is prime.
%t Do[ If[ PrimeQ[ DivisorSigma[1, n] - DivisorSigma[0, n]], Print[n]], {n, 1, 10^7}]
%o (PARI) { n=0; for (m=1, 10^9, if (isprime(sigma(m) - numdiv(m)), write("b065061.txt", n++, " ", m); if (n==100, return)) ) } \\ _Harry J. Smith_, Oct 05 2009
%o (Python)
%o from itertools import count, islice
%o from sympy import isprime, divisor_sigma as s, divisor_count as t
%o def agen(): # generator of terms
%o yield 3
%o yield from (k for k in (2*i*i for i in count(1)) if isprime(s(k)-t(k)))
%o print(list(islice(agen(), 30))) # _Michael S. Branicky_, Jun 20 2022
%Y I.e., A065608(n) is prime. Cf. A064205.
%Y Cf. A000005, A000203, A023194, A038344, A055813, A062700, A115919, A141242, A229264, A229265, A229266, A229268.
%K nonn
%O 1,1
%A _Jason Earls_, Nov 06 2001
%E a(17)-a(28) from _Harry J. Smith_, Oct 05 2009
%E a(29)-a(30) from _Kevin P. Thompson_, Jun 20 2022