OFFSET
1,1
COMMENTS
There are no terms greater than 999 because the only three-digit prime whose substrings are all primes is 373 (see A085823) and prepending or appending any prime digit to it would create a different three-digit substring.
EXAMPLE
237 is included because it is composite and 2, 3, 7, 23 and 37 are all primes.
4 is included because it is composite and has no proper substrings.
PROG
(Python)
from itertools import combinations
from sympy import isprime
for n in range(2, 1000):
if not isprime(n):
properSubstrings = set(
int(str(n)[start:end]) for (start, end)
in combinations(range(len(str(n)) + 1), 2)
) - set((n, ))
if all(isprime(s) for s in properSubstrings):
print(n, end=', ')
CROSSREFS
KEYWORD
base,fini,full,nonn
AUTHOR
Kalle Siukola, Oct 25 2023
STATUS
approved