login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A268752 Cubefree numbers n such that n^2 + 1 is prime. 2

%I

%S 1,2,4,6,10,14,20,26,36,66,74,84,90,94,110,116,124,126,130,134,146,

%T 150,156,170,180,204,206,210,230,236,260,284,300,306,314,326,340,350,

%U 386,396,406,420,430,436,444,466,470,474,490,556,570,634,636,644,646,654

%N Cubefree numbers n such that n^2 + 1 is prime.

%C Subsequence of A004709.

%C Intersection of A004709 and A005574. - _Robert Israel_, Feb 12 2016

%H K. D. Bajpai, <a href="/A268752/b268752.txt">Table of n, a(n) for n = 1..10000</a>

%e a(5) = 10 = 2 * 5 that is cubefree. 10^2 + 1 = 101 which is a prime.

%e a(6) = 14 = 2 * 7 that is cubefree. 14^2 + 1 = 197 which is a prime.

%p select(t -> isprime(t^2+1) and max(map(f->f[2],ifactors(t)[2]))<=2, [$1..1000]); # _Robert Israel_, Feb 12 2016

%t Select[Range[1000], FreeQ[FactorInteger[#], {_, k_ /; k > 2}] && PrimeQ[#^2 + 1] &]

%o (PARI) for(n=1, 1000, f = factor(n)[, 2];if ((#f == 0) || vecmax(f) < 3,if (isprime(n^2+1), print1(n, ", "))));

%Y Cf. A000040, A002496, A004709, A005574, A268697.

%K nonn

%O 1,2

%A _K. D. Bajpai_, Feb 12 2016

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 20 15:21 EST 2021. Contains 340302 sequences. (Running on oeis4.)