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!)
A211654 Primes that remain prime when their digits are sorted into nondecreasing order. 5
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 47, 59, 67, 71, 73, 79, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 157, 167, 173, 179, 193, 197, 199, 223, 227, 229, 233, 239, 257, 269, 271, 277, 293, 307, 311, 317, 337, 347, 349, 359, 367, 373 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

In sequence A004185 these are referred to as "sortable primes". Nontrivial terms (with digits not in nondecreasing order) are listed in A086042. - M. F. Hasler, Jul 30 2019.

LINKS

Francis J. McDonnell, Table of n, a(n) for n = 1..10000

Francis J. McDonnell, Java Program

EXAMPLE

173 is prime and after the digits are sorted into nondecreasing order we obtain 137, which is prime.

MATHEMATICA

Select[Prime[Range[200]], PrimeQ[FromDigits[Sort[IntegerDigits[#]]]] &] (* T. D. Noe, Apr 17 2012 *)

PROG

(PARI) select( is_A211654(p)={isprime(fromdigits(vecsort(digits(p))))&&isprime(p)}, primes([1, 999])) \\ M. F. Hasler, Jul 30 2019

(MAGMA) [p:p in PrimesUpTo(400)| IsPrime(Seqint(Reverse(Sort(Intseq(p, 10)))))]; // Marius A. Burtea, Jul 30 2019

CROSSREFS

Cf. A028864, A028867, A211655.

Cf. A086042 (nontrivial solutions), A004185 (n with digits sorted).

Sequence in context: A256484 A238242 A197298 * A038612 A012883 A296915

Adjacent sequences:  A211651 A211652 A211653 * A211655 A211656 A211657

KEYWORD

nonn,base

AUTHOR

Francis J. McDonnell, Apr 17 2012

STATUS

approved

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 August 2 20:38 EDT 2021. Contains 346428 sequences. (Running on oeis4.)