cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-1 of 1 results.

A085733 Right-truncatable semiprimes.

Original entry on oeis.org

4, 6, 9, 46, 49, 62, 65, 69, 91, 93, 94, 95, 466, 469, 493, 497, 622, 623, 626, 629, 655, 694, 695, 697, 698, 699, 913, 914, 917, 933, 934, 939, 943, 949, 951, 955, 958, 959, 4661, 4666, 4667, 4694, 4699, 4934, 4939, 4971, 4979, 6227, 6233, 6238
Offset: 1

Views

Author

G. L. Honaker, Jr., Jul 20 2003

Keywords

Comments

Semiprimes in which repeatedly deleting the rightmost digit gives a semiprime at every step until a single-digit semiprime remains.
The sequence is finite. According to Shyam Sunder Gupta the number 95861957783594714393831931415189937897 is the largest right-truncatable semiprime.
The total number of right-truncatable semiprimes including the single-digit semiprimes 4, 6 and 9 is 56076. - Shyam Sunder Gupta, Jan 13 2008
No term ends in (or contains) 0 else it would be divisible by 2, 5, and some other factor. - Michael S. Branicky, Aug 04 2022

References

  • Shyam Sunder Gupta, Truncatable semi-primes, Mathematical Spectrum 39:3 (2007), pp. 109-112.

Crossrefs

Programs

  • Python
    from sympy import factorint
    from itertools import islice
    def issemiprime(n): return sum(factorint(n).values()) == 2
    def agen():
        semis, digits = [4, 6, 9], "123456789" # can't end in 0
        while len(semis) > 0:
            yield from semis
            cands = set(int(str(p)+d) for p in semis for d in digits)
            semis = sorted(c for c in cands if issemiprime(c))
    print(list(islice(agen(), 50))) # Michael S. Branicky, Aug 04 2022

Extensions

More terms from Reinhard Zumkeller, Jul 22 2003
More terms from Hugo Pfoertner, Jul 22 2003
Showing 1-1 of 1 results.