frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Right-Truncatable Prime Counter

https://github.com/EbodShojaei/Right-Truncatable-Primes
9•rainmans•6mo ago

Comments

throwawaymaths•6mo ago
Curious about base 2. Obviously if you hit a 0 it's immediately not prime, but maybe adjust the rules so:

- you drill through as many 0's on the right.

- you finish on 1.

3, 5, 7, 11, 13, 15, 17 are all right truncatable, 19 is the first non-truncatable prime in this scheme.

nh23423fefe•6mo ago
i dont think smaller radixes make the problem more interesting. the problem is interesting because base 10 has a large branching factor
throwawaymaths•6mo ago
I think in the base2 reformulation I propose we do not know for certain if the list of numbers terminates, as all Fermat primes are in the set and we don't know if there are infinitely many Fermat primes.

For base-10 and the original rules the set is provably closed.

"Drilling through zeros" makes the branching unbounded.

jinwoo68•6mo ago
There's a Project Euler problem for finding truncatable prime numbers, from both left and right: https://projecteuler.net/problem=37
thechao•6mo ago
Just in case any else is wondering: there are only 83 right-truncatable primes (RTP) and that is it. There's two constraints that let you see this "immediately":

1. An RTP must start with {2,3,5,7,9}; and,

2. An RTP must end with {1,3,7,9}.

So, let's take the largest RTP (73939133) and try to "extend" it: there are only four possible extensions: 73939133[1], 73939133[3], 73939133[7], 73939133[9]. None of these are prime. This holds for the other 8-digit RTPs. Therefore, there is no extension to a 9-or-longer RTP. Thus, the list is exhaustive.

Security issues with electronic invoices

https://invoice.secvuln.info/
21•todsacerdoti•38m ago•7 comments

GNU Unifont

https://unifoundry.com/unifont/index.html
9•remywang•9m ago•1 comments

SQLite JSON at full index speed using generated columns

https://www.dbpro.app/blog/sqlite-json-virtual-columns-indexing
264•upmostly•7h ago•87 comments

4 billion if statements (2023)

https://andreasjhkarlsson.github.io//jekyll/update/2023/12/27/4-billion-if-statements.html
506•damethos•6d ago•145 comments

Async DNS

https://flak.tedunangst.com/post/async-dns
77•todsacerdoti•4h ago•19 comments

Motion (YC W20) Is Hiring Senior Staff Front End Engineers

https://jobs.ashbyhq.com/motion/715d9646-27d4-44f6-9229-61eb0380ae39
1•ethanyu94•6m ago

CM0 – A new Raspberry Pi you can't buy

https://www.jeffgeerling.com/blog/2025/cm0-new-raspberry-pi-you-cant-buy
117•speckx•5h ago•20 comments

String theory inspires a brilliant, baffling new math proof

https://www.quantamagazine.org/string-theory-inspires-a-brilliant-baffling-new-math-proof-20251212/
68•ArmageddonIt•4h ago•50 comments

New Kindle feature uses AI to answer questions about books

https://reactormag.com/new-kindle-feature-ai-answer-questions-books-authors/
42•mindracer•43m ago•70 comments

Google releases its new Google Sans Flex font as open source

https://www.omgubuntu.co.uk/2025/11/google-sans-flex-font-ubuntu
120•CharlesW•2h ago•42 comments

Secondary school maths showing that AI systems don't think

https://www.raspberrypi.org/blog/secondary-school-maths-showing-that-ai-systems-dont-think/
43•zdw•4h ago•107 comments

Microservices Should Form a Polytree

https://bytesauna.com/post/microservices
68•mapehe•4d ago•73 comments

Epic celebrates "the end of the Apple Tax" after court win in iOS payments case

https://arstechnica.com/tech-policy/2025/12/epic-celebrates-the-end-of-the-apple-tax-after-appeal...
264•nobody9999•5h ago•148 comments

Home Depot GitHub token exposed for a year, granted access to internal systems

https://techcrunch.com/2025/12/12/home-depot-exposed-access-to-internal-systems-for-a-year-says-r...
103•kernelrocks•2h ago•60 comments

Pg_ClickHouse: A Postgres extension for querying ClickHouse

https://clickhouse.com/blog/introducing-pg_clickhouse
10•spathak•2d ago•1 comments

Bit flips: How cosmic rays grounded a fleet of aircraft

https://www.bbc.com/future/article/20251201-how-cosmic-rays-grounded-thousands-of-aircraft
25•signa11•4d ago•26 comments

Fedora: Open-source repository for long-term digital preservation

https://fedorarepository.org/
85•cernocky•7h ago•39 comments

The true story of the Windows 3.1 'Hot Dog Stand' color scheme

https://www.pcgamer.com/software/windows/windows-3-1-included-a-red-and-yellow-hot-dog-stand-colo...
53•naves•1h ago•8 comments

From text to token: How tokenization pipelines work

https://www.paradedb.com/blog/when-tokenization-becomes-token
94•philippemnoel•1d ago•18 comments

Good conversations have lots of doorknobs (2022)

https://www.experimental-history.com/p/good-conversations-have-lots-of-doorknobs
11•bertwagner•4d ago•1 comments

The tiniest yet real telescope I've built

https://lucassifoni.info/blog/miniscope-tiny-telescope/
230•chantepierre•13h ago•60 comments

Open sourcing the Remix Store

https://remix.run/blog/oss-remix-store
11•doppp•3d ago•0 comments

BpfJailer: eBPF Mandatory Access Control [pdf]

https://lpc.events/event/19/contributions/2159/attachments/1833/3929/BpfJailer%20LPC%202025.pdf
43•voxadam•6h ago•4 comments

Framework Raises DDR5 Memory Prices by 50% for DIY Laptops

https://www.phoronix.com/news/Framework-50p-DDR5-Memory
132•mikece•5h ago•116 comments

Benn Jordan’s flock camera jammer will send you to jail in Florida now [video]

https://www.youtube.com/watch?v=qEllWdK4l_A
118•givemeethekeys•2h ago•91 comments

Nuclear energy key to decarbonising Europe, says EESC

https://www.eesc.europa.eu/en/news-media/news/nuclear-energy-key-decarbonising-europe-says-eesc
59•mpweiher•3h ago•57 comments

Japan law opening phone app stores to go into effect

https://www3.nhk.or.jp/nhkworld/en/news/20251210_B1/
91•shlip•4h ago•18 comments

Guarding My Git Forge Against AI Scrapers

https://vulpinecitrus.info/blog/guarding-git-forge-ai-scrapers/
141•todsacerdoti•13h ago•91 comments

Octo: A Chip8 IDE

https://github.com/JohnEarnest/Octo
70•tosh•6d ago•10 comments

Koralm Railway

https://infrastruktur.oebb.at/en/projects-for-austria/railway-lines/southern-line-vienna-villach/...
287•fzeindl•10h ago•168 comments