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•10mo ago

Comments

throwawaymaths•10mo 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•10mo ago
i dont think smaller radixes make the problem more interesting. the problem is interesting because base 10 has a large branching factor
throwawaymaths•10mo 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•10mo ago
There's a Project Euler problem for finding truncatable prime numbers, from both left and right: https://projecteuler.net/problem=37
thechao•10mo 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.

Show HN: I built a tiny LLM to demystify how language models work

https://github.com/arman-bd/guppylm
298•armanified•6h ago•25 comments

Gemma 4 on iPhone

https://apps.apple.com/nl/app/google-ai-edge-gallery/id6749645337
552•janandonly•11h ago•144 comments

Show HN: I made a YouTube search form with advanced filters

https://playlists.at/youtube/search/
187•nevernothing•6h ago•114 comments

The 1987 game "The Last Ninja" was 40 kilobytes

https://twitter.com/exQUIZitely/status/2040777977521398151
44•keepamovin•3h ago•17 comments

An open-source 240-antenna array to bounce signals off the Moon

https://moonrf.com/
47•hillcrestenigma•3h ago•12 comments

Microsoft hasn't had a coherent GUI strategy since Petzold

https://www.jsnover.com/blog/2026/03/13/microsoft-hasnt-had-a-coherent-gui-strategy-since-petzold/
348•naves•13h ago•194 comments

LÖVE: 2D Game Framework for Lua

https://github.com/love2d/love
270•cl3misch•1d ago•105 comments

Winners of the 2026 Kokuyo Design Awards

https://spoon-tamago.com/winners-of-the-2026-kokuyo-design-awards/
28•zdw•3h ago•2 comments

Case study: recovery of a corrupted 12 TB multi-device pool

https://github.com/kdave/btrfs-progs/issues/1107
37•salt4034•4h ago•4 comments

Show HN: Gemma Gem – AI model embedded in a browser – no API keys, no cloud

https://github.com/kessler/gemma-gem
50•ikessler•6h ago•9 comments

Show HN: Real-time AI (audio/video in, voice out) on an M3 Pro with Gemma E2B

https://github.com/fikrikarim/parlor
29•karimf•12h ago•2 comments

Running Gemma 4 locally with LM Studio's new headless CLI and Claude Code

https://ai.georgeliu.com/p/running-google-gemma-4-locally-with
238•vbtechguy•13h ago•57 comments

Signals, the push-pull based algorithm

https://willybrauner.com/journal/signal-the-push-pull-based-algorithm
12•mpweiher•1d ago•0 comments

Why Switzerland has 25 Gbit internet and America doesn't

https://sschueller.github.io/posts/the-free-market-lie/
380•sschueller•12h ago•290 comments

We replaced Node.js with Bun for 5x throughput

https://trigger.dev/blog/firebun
39•pier25•4h ago•20 comments

Rendering arbitrary-scale emojis using the Slug algorithm

https://leduyquang753.name.vn/blog/2026/4/4/rendering-arbitrary-scale-emojis-using-the-slug-algor...
12•leduyquang753•1d ago•0 comments

Show HN: I rewrote my 2012 self-signed cert generator in Go – cert-depot.com

8•dimastopel•3d ago•1 comments

Media scraper Gallery-dl is moving to Codeberg after receiving a DMCA notice

https://github.com/mikf/gallery-dl/discussions/9304
107•MoltenMonster•3h ago•30 comments

Sheets Spreadsheets in Your Terminal

https://github.com/maaslalani/sheets
33•_____k•2d ago•7 comments

Show HN: Modo – I built an open-source alternative to Kiro, Cursor, and Windsurf

https://github.com/mohshomis/modo
36•mohshomis•6h ago•6 comments

Employers use your personal data to figure out the lowest salary you'll accept

https://www.marketwatch.com/story/employers-are-using-your-personal-data-to-figure-out-the-lowest...
163•thisislife2•6h ago•76 comments

Music for Programming

https://musicforprogramming.net
151•merusame•12h ago•62 comments

Usenet Archives

https://usenetarchives.com
21•myth_drannon•5h ago•2 comments

A tail-call interpreter in (nightly) Rust

https://www.mattkeeter.com/blog/2026-04-05-tailcall/
152•g0xA52A2A•15h ago•27 comments

Eight years of wanting, three months of building with AI

https://lalitm.com/post/building-syntaqlite-ai/
739•brilee•17h ago•222 comments

Computational Physics (2nd Edition) (2025)

https://websites.umich.edu/~mejn/cp2/
131•teleforce•15h ago•17 comments

In Japan, the robot isn't coming for your job; it's filling the one nobody wants

https://techcrunch.com/2026/04/05/japan-is-proving-experimental-physical-ai-is-ready-for-the-real...
153•rbanffy•8h ago•178 comments

The Mechanics of Steins Gate (2023) [pdf]

https://github.com/Votuko/steins-gate-mechanics/blob/main/The%20Mechanics%20of%20Steins%20Gate%20...
69•Ariarule•9h ago•13 comments

Artemis II crew see first glimpse of far side of Moon [video]

https://www.bbc.com/news/videos/ce3d5gkd2geo
462•mooreds•16h ago•358 comments

Caveman: Why use many token when few token do trick

https://github.com/JuliusBrussee/caveman
745•tosh•21h ago•325 comments