A213301 Largest prime with n nonprime substrings (substrings with leading zeros are considered to be nonprime).
373, 3797, 37337, 37397, 373379, 831373, 973373, 3733739, 8313733, 9973331, 9721373, 52313797, 73313797, 97337333, 99793373, 373373977, 831373379, 799733317, 974313797, 991733137, 7331337337, 3797193373, 9719337973, 9917331373, 9793733797, 9974331373
Offset: 0
Examples
a(0)=373, since 373 is the greatest prime such that all substrings are prime, hence it is the maximal prime with 0 nonprime substrings. a(3)= 37397, since the nonprime substrings of 37337 are 9, 39 and 7397, and all greater primes have > 3 nonprime substrings.
Links
- Hieronymus Fischer, Table of n, a(n) for n = 0..25