A131378 Starting with 0, the sequence a(n) changes from 0 to 1 or back when the next number n is a prime.
0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1
Offset: 0
Examples
n = 0, 1, 2, 3, 4, 5, etc. a(n)= 0, 0, 1, 0, 0, 1, etc. Starting with 0 the sequence changes when we move from 1 to 2 because 2 is prime, again from 2 to 3 because also 3 is prime, then from 4 to 5 being 5 prime and so on.
Crossrefs
Cf. A131377.
Cf. A071986. - Omar E. Pol, Feb 19 2011
Programs
-
Maple
P:=proc(n) local i,k; k:=0; for i from 0 by 1 to n do if isprime(i) then if k=1 then k:=0; else k:=1; fi; fi; print(k); od; end: P(100);
-
Mathematica
nxt[{n_,a_}]:={n+1,Which[a==0&&PrimeQ[n+1],1,a==1&&PrimeQ[n+1],0,True,a]}; NestList[nxt,{0,0},100][[All,2]] (* Harvey P. Dale, Jul 19 2019 *)
Comments