Minimal prime (recreational mathematics)

In recreational number theory, a minimal prime is a prime number for which there is no shorter subsequence of its digits in a given base that form a prime. In base 10 there are exactly 26 minimal primes: 2, 3, 5, 7, 11, 19, 41, 61, 89, 409, 449, 499, 881, 991, 6469, 6949, 9001, 9049, 9649, 9949, 60649, 666649, 946669, 60000049, 66000049, 66600049 (sequence in the OEIS). Similarly, there are exactly 32 composite numbers which have no shorter composite subsequence: There are 146 primes congruent to 1 mod 4 which have no shorter prime congruent to 1 mod 4 subsequence:

Minimal prime (recreational mathematics)

In recreational number theory, a minimal prime is a prime number for which there is no shorter subsequence of its digits in a given base that form a prime. In base 10 there are exactly 26 minimal primes: 2, 3, 5, 7, 11, 19, 41, 61, 89, 409, 449, 499, 881, 991, 6469, 6949, 9001, 9049, 9649, 9949, 60649, 666649, 946669, 60000049, 66000049, 66600049 (sequence in the OEIS). Similarly, there are exactly 32 composite numbers which have no shorter composite subsequence: There are 146 primes congruent to 1 mod 4 which have no shorter prime congruent to 1 mod 4 subsequence: