login
A157715
Primes sorted on digit sums, then on the primes.
0
2, 11, 101, 3, 13, 31, 103, 211, 1021, 1201, 2011, 3001, 10111, 20011, 20101, 21001, 100003, 102001, 1000003, 1011001, 1020001, 1100101, 2100001, 10010101, 10100011, 20001001, 30000001, 101001001, 200001001, 1000000021, 1000001011
OFFSET
1,1
COMMENTS
Beyond n = 4, a(n) is believed to coincide with A062339.
Only correct for n >= 4 if an undiscovered prime of digit sum two (which would have to be a member of A080176) does not exist; this is conjectured but not proved. - Jeppe Stig Nielsen, Mar 30 2018
EXAMPLE
There are only three primes with a digit sum of 2, and those are 2, 11, 101. Therefore these three primes are the first three terms of this sequence.
There is only one prime with a digit sum of 3, and that's 3 itself. Any higher number with a digit sum of 3 is a nontrivial multiple of 3 and therefore composite.
Then follows the first prime with a digit sum of 4, which is 13.
MATHEMATICA
Prime@ Flatten@ Values@ Take[KeySort@ PositionIndex[Total@ IntegerDigits@ # & /@ Prime@ Range[10^7]], 3] (* Michael De Vlieger, Apr 07 2018 *)
CROSSREFS
Cf. A062341.
Sequence in context: A318007 A243950 A056732 * A001271 A038371 A236174
KEYWORD
nonn,base
AUTHOR
Lekraj Beedassy, Mar 04 2009
EXTENSIONS
Comment edited by Robert Israel, Dec 28 2015
STATUS
approved