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.

Clay PCB Tutorial

https://feministhackerspaces.cargo.site/Clay-PCB-Tutorial
153•j0r0b0•4h ago•99 comments

SWE-bench Verified no longer measures frontier coding capabilities

https://openai.com/index/why-we-no-longer-evaluate-swe-bench-verified/
186•kmdupree•6h ago•115 comments

The Visible Zorker: Zork 1

https://eblong.com/infocom/visi/zork1/
62•PLenz•4h ago•4 comments

Magic: The Gathering took me from N2 to Japanese fluency

https://www.tokyodev.com/articles/how-magic-the-gathering-took-me-from-n2-to-japanese-fluency
17•pwim•2d ago•2 comments

GoDaddy gave a domain to a stranger without any documentation

https://anchor.host/godaddy-gave-a-domain-to-a-stranger-without-any-documentation/
374•jamesponddotco•3h ago•142 comments

Free Textbook on Engineering Thermodynamics

https://thermodynamicsbook.com/
72•2DcAf•5h ago•26 comments

Statecharts: hierarchical state machines

https://statecharts.dev/
256•sph•11h ago•74 comments

If you stop hiring juniors, your senior engineers own you

https://evalcode.com/posts/if-you-stop-hiring-juniors-your-seniors-own-you/
53•milkglass•45m ago•33 comments

Fast16: The Cyberweapon That Predates Stuxnet by Five Years

https://hackingpassion.com/fast16-pre-stuxnet-cyber-sabotage/
5•dd23•29m ago•0 comments

Dillo Browser Release 3.3.0

https://dillo-browser.org/release/3.3.0/
107•rodarima•3h ago•16 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...
694•pr337h4m•1d ago•478 comments

An AI agent deleted our production database. The agent's confession is below

https://twitter.com/lifeof_jer/status/2048103471019434248
225•jeremyccrane•4h ago•300 comments

Asahi Linux Progress Linux 7.0

https://asahilinux.org/2026/04/progress-report-7-0/
552•elisaado•9h ago•244 comments

Orinoco: Young Generation Garbage Collection

https://v8.dev/blog/orinoco-parallel-scavenger
17•plow-tycoon•3d ago•0 comments

Plants can sense the sound of rain, a new study finds

https://news.mit.edu/2026/plants-can-sense-sound-rain-new-study-finds-0422
51•paulpauper•2h ago•6 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/
382•chiefalchemist•20h ago•258 comments

A.I. is creating engineers who can't think without it

https://www.koshyjohn.com/blog/ai-should-elevate-your-thinking-not-replace-it/
80•koshyjohn•44m ago•77 comments

Show HN: Turning a Gaussian Splat into a videogame

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

Waymo says expecting driverless taxis to stay out of bike lanes is unrealistic

https://road.cc/news/driverless-taxis-veering-into-cycle-lanes-normal-practice-says-waymo
144•randycupertino•2h ago•152 comments

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

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

Sloppy Copies

https://www.markround.com/blog/2026/04/19/sloppy-copies/
42•dev_hugepages•2d ago•11 comments

USB Cheat Sheet (2022)

https://fabiensanglard.net/usbcheat/index.html
470•gwerbret•22h ago•82 comments

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

495•_-x-_•19h ago•176 comments

GitHub unwanted UX change: issue links now open in a popup

https://github.com/orgs/community/discussions/192666
200•luckman212•6h ago•101 comments

GnuPG – post-quantum crypto landing in mainline

https://lists.gnupg.org/pipermail/gnupg-announce/2026q2/000504.html
155•zdkaster•17h ago•49 comments

Mine, a Coalton and Common Lisp IDE

https://coalton-lang.github.io/20260424-mine/
95•Jach•2d ago•4 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
1036•milkglass•14h ago•710 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•13h ago

Flickr: The first and last great photo platform

https://petapixel.com/2026/04/22/flickr-the-first-and-last-great-photo-platform/
274•Nrbelex•4d ago•149 comments

Mahjong: A Visual Guide

https://themahjong.guide/
200•iamwil•2d ago•53 comments