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.

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...
294•pr337h4m•13h ago•183 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
19•milkglass•46m ago•5 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/
194•chiefalchemist•6h ago•98 comments

USB Cheat Sheet (2022)

https://fabiensanglard.net/usbcheat/index.html
263•gwerbret•9h ago•55 comments

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

194•_-x-_•6h ago•89 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•11m ago

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

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

GnuPG – post-quantum crypto landing in mainline

https://lists.gnupg.org/pipermail/gnupg-announce/2026q2/000504.html
31•zdkaster•3h ago•8 comments

Mahjong: A Visual Guide

https://themahjong.guide/
59•iamwil•2d ago•17 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/
108•gasull•3h ago•30 comments

Flickr: The first and last great photo platform

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

OpenAI Privacy Filter

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

1-Bit Hokusai's "The Great Wave" (2023)

https://www.hypertalking.com/2023/05/08/1-bit-pixel-art-of-hokusais-the-great-wave-off-kanagawa/
565•stephen-hill•3d ago•89 comments

The Free Universal Construction Kit

https://fffff.at/free-universal-construction-kit/
304•robinhouston•3d ago•64 comments

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...
249•speckx•14h ago•144 comments

The Joy of Folding Bikes

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

Reviving BrowserID in 2026

https://wakamoleguy.com/p/reviving-browserid-in-2026
21•wakamoleguy•4h ago•4 comments

AGPLv3§74 Empowers Users to Thwart Badgeware Like OnlyOffice

https://sfconservancy.org/blog/2026/apr/16/badgeware-onlyoffice-nextcloud-affero-gpl/
48•pabs3•2h ago•5 comments

America's Geothermal Breakthrough

https://oilprice.com/Alternative-Energy/Geothermal-Energy/Americas-Geothermal-Breakthrough-Could-...
106•sleepyguy•11h ago•120 comments

The Super Nintendo Cartridges (2024)

https://fabiensanglard.net/snes_carts/
42•offbyone42•6h ago•5 comments

New 10 GbE USB adapters are cooler, smaller, cheaper

https://www.jeffgeerling.com/blog/2026/new-10-gbe-usb-adapters-cooler-smaller-cheaper/
574•calcifer•1d ago•340 comments

Per-image PCA characterization of the Kodak image suite (PDF and JSON)

https://github.com/PearsonZero/kodak-pcd0992-statistical-characterization/tree/main/baseline
7•PearsonZero•4d ago•2 comments

Rediscovering the Handcart

https://solar.lowtechmagazine.com/2026/04/rediscovering-the-handcart/
9•jgrodziski•2d ago•0 comments

Martin Galway's music source files from 1980's Commodore 64 games

https://github.com/MartinGalway/C64_music
171•ingve•20h ago•25 comments

Math Is Hard – OpenBSD Stories

http://miod.online.fr/software/openbsd/stories/vaxfp.html
84•signa11•2d ago•2 comments

Optimizing Datalog for the GPU

https://dl.acm.org/doi/10.1145/3669940.3707274
43•tosh•2d ago•3 comments

Hokusai and Tesselations

https://dl.ndl.go.jp/pid/1899550/1/11/
102•srean•13h ago•14 comments

DeepSeek-V4 on Day 0: From Fast Inference to Verified RL with SGLang and Miles

https://www.lmsys.org/blog/2026-04-25-deepseek-v4/
41•mji•7h ago•4 comments

The Long Reply

https://ironicsans.ghost.io/the-long-reply/
35•NaOH•2d ago•0 comments

Simulacrum of Knowledge Work

https://blog.happyfellow.dev/simulacrum-of-knowledge-work/
138•thehappyfellow•13h ago•55 comments