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.

At least 50 hallucinated citations found in ICLR 2026 submissions

https://gptzero.me/news/iclr-2026/
283•puttycat•4h ago•204 comments

Google Titans architecture, helping AI have long-term memory

https://research.google/blog/titans-miras-helping-ai-have-long-term-memory/
171•Alifatisk•5h ago•65 comments

Scala 3 slowed us down?

https://kmaliszewski9.github.io/scala/2025/12/07/scala3-slowdown.html
58•kmaliszewski•2h ago•21 comments

Goodbye, Microsoft: Schleswig-Holstein Relies on Open Source and Saves Millions

https://www.heise.de/en/news/Goodbye-Microsoft-Schleswig-Holstein-relies-on-Open-Source-and-saves...
338•doener•4h ago•164 comments

Java Hello World, LLVM Edition

https://www.javaadvent.com/2025/12/java-hello-world-llvm-edition.html
116•ingve•5h ago•36 comments

The Anatomy of a macOS App

https://eclecticlight.co/2025/12/04/the-anatomy-of-a-macos-app/
87•elashri•5h ago•18 comments

An Interactive Guide to the Fourier Transform

https://betterexplained.com/articles/an-interactive-guide-to-the-fourier-transform/
14•pykello•5d ago•2 comments

Using LLMs at Oxide

https://rfd.shared.oxide.computer/rfd/0576
572•steveklabnik•16h ago•223 comments

Kilauea erupts, destroying webcam [video]

https://www.youtube.com/watch?v=TK2N99BDw7A
486•zdw•18h ago•107 comments

Building a Toast Component

https://emilkowal.ski/ui/building-a-toast-component
36•FragrantRiver•4d ago•13 comments

How the Disappearance of Flight 19 Fueled the Legend of the Bermuda Triangle

https://www.smithsonianmag.com/history/how-the-disappearance-of-flight-19-a-navy-squadron-lost-in...
31•pseudolus•5h ago•3 comments

Z2 – Lithographically fabricated IC in a garage fab

https://sam.zeloof.xyz/second-ic/
279•embedding-shape•14h ago•61 comments

GrapheneOS is the only Android OS providing full security patches

https://grapheneos.social/@GrapheneOS/115647408229616018
707•akyuu•1d ago•325 comments

Screenshots from developers: 2002 vs. 2015 (2015)

https://anders.unix.se/2015/12/10/screenshots-from-developers--2002-vs.-2015/
397•turrini•19h ago•167 comments

Locks in PostgreSQL

https://habr.com/en/companies/postgrespro/articles/504498/
35•fanf2•2h ago•3 comments

The past was not that cute

https://juliawise.net/the-past-was-not-that-cute/
326•mhb•19h ago•406 comments

OpenAI disables ChatGPT app suggestions that looked like ads

https://techoreon.com/openai-disables-chatgpt-app-suggestions-ads-backlash/
31•GeorgeWoff25•1h ago•13 comments

Discovering the indieweb with calm tech

https://alexsci.com/blog/calm-tech-discover/
164•todsacerdoti•14h ago•17 comments

What even is "literate programming"? (2024)

https://pqnelson.github.io/2024/05/29/literate-programming.html
55•joecobb•4d ago•30 comments

The AI Wildfire Is Coming. It's Going to Be Painful and Healthy

https://ceodinner.substack.com/p/the-ai-wildfire-is-coming-its-going
9•LordAtlas•1h ago•3 comments

Tiny Core Linux: a 23 MB Linux distro with graphical desktop

http://www.tinycorelinux.net/
482•LorenDB•1d ago•214 comments

Eurydice: a Rust to C compiler (yes)

https://jonathan.protzenko.fr/2025/10/28/eurydice.html
159•todsacerdoti•16h ago•86 comments

Perl's decline was cultural

https://www.beatworm.co.uk/blog/computers/perls-decline-was-cultural-not-technical
327•todsacerdoti•1d ago•370 comments

Martin Parr has died

https://www.bbc.co.uk/news/articles/cg5m0mnvnvmo
32•yzydserd•2h ago•2 comments

Patching Pulse Oximeter Firmware

https://stefan-gloor.ch/pulseoximeter-hack
36•stgl•6d ago•5 comments

The programmers who live in Flatland

https://blog.redplanetlabs.com/2025/11/24/the-programmers-who-live-in-flatland/
29•winkywooster•1w ago•26 comments

Z-Image: Powerful and highly efficient image generation model with 6B parameters

https://github.com/Tongyi-MAI/Z-Image
349•doener•1w ago•142 comments

Bikeshedding, or why I want to build a laptop

https://geohot.github.io//blog/jekyll/update/2025/11/29/bikeshedding-or-laptop.html
185•cspags•6d ago•203 comments

What the heck is going on at Apple?

https://www.cnn.com/2025/12/06/tech/apple-tim-cook-leadership-changes
9•methuselah_in•50m ago•3 comments

HTML as an Accessible Format for Papers (2023)

https://info.arxiv.org/about/accessible_HTML.html
253•el3ctron•1d ago•122 comments