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.

I bought Friendster for $30k – Here's what I'm doing with it

https://ca98am79.medium.com/i-bought-friendster-for-30k-heres-what-i-m-doing-with-it-d5e8ddb3991d
448•ca98am79•6h ago•247 comments

Self-updating screenshots

https://interblah.net/self-updating-screenshots
82•bjhess•19h ago•11 comments

Three constraints before I build anything

https://jordanlord.co.uk/blog/3-constraints/
58•nervous_north•1d ago•8 comments

Fast16: High-precision software sabotage 5 years before Stuxnet

https://www.sentinelone.com/labs/fast16-mystery-shadowbrokers-reference-reveals-high-precision-so...
167•dd23•6h ago•43 comments

Box to save memory in Rust

https://dystroy.org/blog/box-to-save-memory/
75•emschwartz•3d ago•15 comments

When the cheap one is the cool one

https://arun.is/blog/cheap-cool/
28•ddrmaxgt37•1d ago•9 comments

Show HN: The Unix Magic poster, annotated (updated)

https://github.com/drio/unixmagic
10•drio•1h ago•0 comments

The fastest Linux timestamps

https://www.hmpcabral.com/2026/04/26/the-fastest-linux-timestamps/
27•hmpc•13h ago•6 comments

Google banks on AI edge to catch up to cloud rivals Amazon and Microsoft

https://www.ft.com/content/2429f0f0-b685-4747-b425-bf8001a2e94c
70•donsupreme•2h ago•33 comments

SWE-bench Verified no longer measures frontier coding capabilities

https://openai.com/index/why-we-no-longer-evaluate-swe-bench-verified/
256•kmdupree•12h ago•146 comments

Butterflies are in decline across North America, a look at the Western Monarch

https://www.smithsonianmag.com/science-nature/butterflies-are-in-dramatic-decline-across-north-am...
139•1659447091•5h ago•42 comments

Notepad++ for Mac

https://notepad-plus-plus-mac.org/
4•jonbaer•39m ago•2 comments

When Your Digital Life Vanishes

https://www.newyorker.com/magazine/2026/04/27/when-your-digital-life-vanishes
4•benbreen•4d ago•0 comments

AI should elevate your thinking, not replace it

https://www.koshyjohn.com/blog/ai-should-elevate-your-thinking-not-replace-it/
300•koshyjohn•6h ago•256 comments

Sawe becomes first athlete to run a sub-two-hour marathon in a competitive race

https://www.bbc.com/sport/athletics/articles/crm1m7e0zwzo
269•berkeleyjunk•5h ago•202 comments

Lessons from building multiplayer browsers

https://www.alejandro.pe/writing/sail-muddy-lessons
13•alejandrohacks•11h ago•4 comments

Show HN: AI memory with biological decay (52% recall)

https://github.com/sachitrafa/YourMemory
65•SachitRafa•5h ago•30 comments

Music of the BBC Microcomputer System

https://www.acornelectron.co.uk/eug/72/a-musi.html
12•eightb•1d ago•1 comments

Running Bare-Metal Rust Alongside ESP-IDF on the ESP32-S3's Second Core

https://tingouw.com/blog/embedded/esp32/run_rust_on_app_core
38•MrBuddyCasino•2d ago•7 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
92•pwim•3d ago•32 comments

Quirks of Human Anatomy

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

MoQ Boy

https://moq.dev/blog/moq-boy/
41•mmcclure•6h ago•4 comments

XOXO Festival Archive

https://xoxofest.com/
46•surprisetalk•3d ago•10 comments

The Visible Zorker: Zork 1

https://eblong.com/infocom/visi/zork1/
110•PLenz•10h ago•19 comments

Clay PCB Tutorial

https://feministhackerspaces.cargo.site/Clay-PCB-Tutorial
198•j0r0b0•10h ago•121 comments

Chernobyl wildlife forty years on

https://www.bbc.com/future/article/20260424-chernobyl-wildlife-forty-years-on
50•reconnecting•7h ago•3 comments

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

https://twitter.com/lifeof_jer/status/2048103471019434248
475•jeremyccrane•10h ago•651 comments

FreeBSD Device Drivers Book

https://github.com/ebrandi/FDD-book
21•myth_drannon•3h ago•3 comments

Statecharts: hierarchical state machines

https://statecharts.dev/
289•sph•17h ago•79 comments

Show HN: Free textbook on engineering thermodynamics

https://thermodynamicsbook.com/
115•2DcAf•11h ago•29 comments