Some very plausible conjectures for A179383: 1) The sequence consists of primes and squares of primes; 2) The set of squares is finite; 3) A prime p>=5 is in the sequence iff it has primitive root 2 (A001122); 4) For n>=2, a(n)=A139099(n+1). Regards, Vladimir Shevelev Vladimir