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

Comments

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

Asahi Linux Progress Linux 7.0

https://asahilinux.org/2026/04/progress-report-7-0/
263•elisaado•4h ago•86 comments

Statecharts: hierarchical state machines

https://statecharts.dev/
150•sph•5h ago•37 comments

Amateur armed with ChatGPT solves an Erdős problem

https://www.scientificamerican.com/article/amateur-armed-with-chatgpt-vibe-maths-a-60-year-old-pr...
530•pr337h4m•21h ago•355 comments

The Nintendo Switch Switch (2019)

https://blog.cynthia.re/post/nintendo-switch-ethernet-switch
17•zdw•1d ago•1 comments

Show HN: Turning a Gaussian Splat into a videogame

https://blog.playcanvas.com/turning-a-gaussian-splat-into-a-videogame/
94•yak32•3d ago•21 comments

Why has there been so little progress on Alzheimer's disease?

https://freakonomics.com/podcast/why-has-there-been-so-little-progress-on-alzheimers-disease/
313•chiefalchemist•14h ago•198 comments

The West forgot how to make things, now it’s forgetting how to code

https://techtrenches.dev/p/the-west-forgot-how-to-make-things
736•milkglass•8h ago•440 comments

Tell HN: An app is silently installing itself on my iPhone every day

391•_-x-_•14h ago•148 comments

USB Cheat Sheet (2022)

https://fabiensanglard.net/usbcheat/index.html
393•gwerbret•17h ago•73 comments

Why SWE-bench Verified no longer measures frontier coding capabilities

https://openai.com/index/why-we-no-longer-evaluate-swe-bench-verified/
5•kmdupree•58m ago•0 comments

Cheating at Tetris

https://chalkdustmagazine.com/features/cheating-at-tetris/
33•t-3•4d ago•7 comments

GnuPG – post-quantum crypto landing in mainline

https://lists.gnupg.org/pipermail/gnupg-announce/2026q2/000504.html
107•zdkaster•11h ago•38 comments

At least 10 people tied to sensitive US research have died or disappeared

https://www.cnn.com/2026/04/21/us/deaths-disappearances-scientists-investigation
83•acdanger•2h ago•57 comments

Mine, a Coalton and Common Lisp IDE

https://coalton-lang.github.io/20260424-mine/
49•Jach•1d ago•1 comments

Exposing Floating Point – Bartosz Ciechanowski (2019)

https://ciechanow.ski/exposing-floating-point/
50•subset•7h ago•7 comments

Mahjong: A Visual Guide

https://themahjong.guide/
147•iamwil•2d ago•40 comments

My .config Ship of Theseus

https://shift1w.com/blog/config-of-theseus/
19•jacobwiseberg•2d ago•8 comments

Flickr: The first and last great photo platform

https://petapixel.com/2026/04/22/flickr-the-first-and-last-great-photo-platform/
217•Nrbelex•3d ago•116 comments

OpenAI Privacy Filter

https://openai.com/index/introducing-openai-privacy-filter/
248•tanelpoder•3d ago•51 comments

The Free Universal Construction Kit

https://fffff.at/free-universal-construction-kit/
344•robinhouston•4d ago•77 comments

Terra API (YC W21) Hiring: Applied AI Strategist(Health Intelligence)

https://www.ycombinator.com/companies/terra-api/jobs/DY7BCZU-applied-ai-strategist-market-intelli...
1•kyriakosel•7h ago

Using coding assistance tools to revive projects you never were going to finish

https://blog.matthewbrunelle.com/its-ok-to-use-coding-assistance-tools-to-revive-the-projects-you...
300•speckx•22h ago•191 comments

The route from Prussian military headquarters to Gary Gygax’s basement

https://asteriskmag.com/issues/14/shall-we-play-a-game
46•jger15•2d ago•8 comments

QNX on the Commodore 900 – Raiders of the lost hard drive [video]

https://archive.fosdem.org/2025/schedule/event/fosdem-2025-5479-raiders-of-the-lost-hard-drive/
4•rbanffy•2h ago•0 comments

Quirks of Human Anatomy

https://www.sdbonline.org/sites/fly/lewheldquirk/figlegq6.htm
55•gurjeet•1d ago•33 comments

The Joy of Folding Bikes

https://blog.korny.info/2026/04/19/the-joy-of-folding-bikes
213•pavel_lishin•3d ago•146 comments

APL is more French than English

https://www.jsoftware.com/papers/perlis78.htm
35•tosh•7h ago•13 comments

EU Age Control: The trojan horse for digital IDs

https://juraj.bednar.io/en/blog-en/2026/04/17/eu-age-control-the-trojan-horse-for-digital-ids/
260•gasull•11h ago•137 comments

America's Geothermal Breakthrough

https://oilprice.com/Alternative-Energy/Geothermal-Energy/Americas-Geothermal-Breakthrough-Could-...
130•sleepyguy•19h ago•147 comments

The Super Nintendo Cartridges (2024)

https://fabiensanglard.net/snes_carts/
103•offbyone42•14h ago•13 comments