OFFSET
1,1
COMMENTS
A048636 is the subsequence of terms where there is only one prime divisor of p-2. - M. F. Hasler, Jan 13 2025
LINKS
Charles R Greathouse IV, Table of n, a(n) for n = 1..10000
Charles R Greathouse IV, Table of n, a(n) for n = 1..10000
FORMULA
a(n) >> n^3. - Charles R Greathouse IV, Jan 14 2025
EXAMPLE
30080233-2=311^3, 39651823-2=11^3*31^3,...
3-2 = 1 has no prime factors, so is trivially a member.
MATHEMATICA
Select[Table[Prime[n], {n, 3000000}], Length[Union[Last/@FactorInteger[#-2]]]==1&&Union[Last/@FactorInteger[#-2]]=={3}&]
Select[Prime[Range[25*10^5]], Union[FactorInteger[#-2][[All, 2]]]=={3}&] (* Harvey P. Dale, Nov 22 2018 *)
PROG
(PARI) list(lim)=my(v=List()); forsquarefree(k=1, sqrtnint(lim\1-2, 3), my(p=k[1]^3+2); if(isprime(p), listput(v, p))); Vec(v) \\ Charles R Greathouse IV, Jan 14 2025
CROSSREFS
KEYWORD
nonn,changed
AUTHOR
Vladimir Joseph Stephan Orlovsky, Apr 09 2011
STATUS
approved