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.

Click (2016)

https://clickclickclick.click/
218•andrewzeno•4h ago•51 comments

Peter Salus has died

https://www.tuhs.org/pipermail/tuhs/2026-May/033750.html
7•speckx•19m ago•0 comments

Regex Chess: A 2-ply minimax chess engine in 84,688 regular expressions

https://nicholas.carlini.com/writing/2025/regex-chess.html
32•surprisetalk•4d ago•4 comments

Anthropic co-founder to present AI encyclical alongside Pope Leo XIV

https://www.vaticannews.va/en/pope/news/2026-05/pope-leo-xiv-first-encyclical-magnifica-humanitas...
132•cucho•3h ago•81 comments

Anthropic acquires Stainless

https://www.anthropic.com/news/anthropic-acquires-stainless
378•tomeraberbach•10h ago•259 comments

The last six months in LLMs in five minutes

https://simonwillison.net/2026/May/19/5-minute-llms/
18•yakkomajuri•1h ago•2 comments

We stopped AI bot spam in our GitHub repo using Git's –author flag

https://archestra.ai/blog/only-responsible-ai
430•ildari•11h ago•193 comments

Hyperpolyglot Lisp: Common Lisp, Racket, Clojure, Emacs Lisp

https://hyperpolyglot.org/lisp
138•veqq•7h ago•28 comments

The Quiet Renovation at Bitwarden

https://blog.ppb1701.com/the-quiet-renovation-at-bitwarden
552•DaSHacka•2d ago•255 comments

We let AIs run radio stations

https://andonlabs.com/blog/andon-fm
191•lukaspetersson•9h ago•172 comments

Show HN: Number Gacha, a gacha game distilled to its essence

https://isabisabel.com/gacha/
71•babel16•5d ago•30 comments

Show HN: Files.md – Open-source alternative to Obsidian

https://github.com/zakirullin/files.md
561•zakirullin•13h ago•282 comments

Data Center Waste Heat as an Emerging Urban Thermal Hazard

https://asmedigitalcollection.asme.org/sustainablebuildings/article/doi/10.1115/1.4071922/1233035...
19•littlexsparkee•2h ago•3 comments

Project Glasswing: what Mythos showed us

https://blog.cloudflare.com/cyber-frontier-models/
295•Fysi•13h ago•111 comments

Earth's Radio Bubble: Every signal we've ever sent into space

https://www.thescientificdrop.com/2026/05/earths-radio-bubble-every-signal-weve.html
40•jonbaer•18h ago•27 comments

Elon Musk has lost his lawsuit against Sam Altman and OpenAI

https://techcrunch.com/2026/05/18/elon-musk-has-lost-his-lawsuit-against-sam-altman-and-openai/
826•nycdatasci•9h ago•426 comments

The American Rebellion Against AI Is Gaining Steam

https://www.wsj.com/tech/ai/the-american-rebellion-against-ai-is-gaining-steam-94b72529
31•JaakkoP•1h ago•18 comments

When can the C++ compiler devirtualize a call?

https://quuxplusone.github.io/blog/2021/02/15/devirtualization/
20•lionkor•1d ago•2 comments

Agora-1: The Multi-Agent World Model

https://odyssey.ml/introducing-agora-1
87•olivercameron•8h ago•16 comments

Two computers, one monitor, zero fiddling (2025)

https://alexplescan.com/posts/2025/08/16/kvm/
180•ankitg12•3d ago•99 comments

The FBI Wants to Buy Nationwide Access to License Plate Readers

https://www.404media.co/the-fbi-wants-to-buy-nationwide-access-to-license-plate-readers/
242•cdrnsf•7h ago•93 comments

Designing an FPGA Calculator from Scratch

https://baltazarstudios.com/calculator/
53•zdw•1d ago•5 comments

Coding on Paper

https://wickstrom.tech/2026-05-16-coding-on-paper.html
48•owickstrom•1d ago•12 comments

The Fil-C Optimized Calling Convention

https://fil-c.org/calling_convention
116•pizlonator•2d ago•21 comments

Show HN: InsForge – Open-source Heroku for coding agents

https://github.com/InsForge/InsForge
37•mrcoldbrew•11h ago•6 comments

Loopmaster – Livecoding Music IDE

https://loopmaster.xyz/
73•stagas•8h ago•23 comments

Alignment pretraining: AI discourse creates self-fulfilling (mis)alignment

https://arxiv.org/abs/2601.10160
26•anigbrowl•5h ago•12 comments

Cutting inference cold starts by 40x with LP, FUSE, C/R, and CUDA-checkpoint

https://modal.com/blog/truly-serverless-gpus
74•charles_irl•9h ago•17 comments

Iran starts Bitcoin-backed ship insurance for Hormuz strait

https://www.bloomberg.com/news/articles/2026-05-18/iran-starts-bitcoin-backed-shipping-insurance-...
276•srameshc•9h ago•444 comments

Shutterstock to pay $35M over hard-to-cancel subscriptions

https://www.ftc.gov/news-events/news/press-releases/2026/05/shutterstock-pay-35-million-settle-ft...
149•Lihh27•7h ago•68 comments