frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Open in hackernews

Right-Truncatable Prime Counter

https://github.com/EbodShojaei/Right-Truncatable-Primes
9•rainmans•1y ago

Comments

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

SimCity, but with Permits

https://permit.petercai.com/
567•pcai•7h ago•289 comments

Feds suspect ransom negotiator ran ShinyHunters extortion site

https://krebsonsecurity.com/2026/10/feds-suspect-ransom-negotiator-ran-shinyhunters-extortion-site/
96•Bender•3h ago•33 comments

Voxtral 3

https://mistral.ai/news/voxtral-3/
530•ilreb•9h ago•142 comments

Google open-sources TorchTPU, a native PyTorch back end for TPUs

https://github.com/google-pytorch/torch_tpu
264•ilreb•9h ago•64 comments

The Other Epidemic: Trying to get off benzodiazepines

https://www.thebeliever.net/the-other-epidemic/
59•gaplong•2h ago•41 comments

Academics have a duty to defend open knowledge systems like Wikipedia

https://blogs.lse.ac.uk/impactofsocialsciences/2026/10/19/academics-have-a-duty-to-defend-open-kn...
132•jruohonen•6h ago•69 comments

What shall I teach my son?

https://stevekrouse.com/ends
267•Curiositry•8h ago•328 comments

SlopCodeBench 10/2026 – Opus 5.5, Astra wins overall, xhigh considered harmful

https://github.com/humanlayer/advanced-context-engineering-for-coding-agents/blob/main/benchmarki...
168•dhorthy•5d ago•75 comments

Good type against all odds

https://unsung.aresluna.org/good-type-against-all-odds/
5•firloop•6m ago•0 comments

Apple broke an essential presentation feature of iPads

https://teddysvoronos.com/2026-10-19-apple-broke-an-essential-presentation-feature-of-ipads/
496•evanb•13h ago•249 comments

Sixteen Years After Deepwater Horizon, Deep Sea Life Shows Few Signs of Recovery

https://e360.yale.edu/digest/deepwater-horizon-deep-sea-recovery
196•speckx•9h ago•115 comments

EMudhra Intermediate CA Compromise

https://emudhra.we-have-a-problem.com/
644•galadran•11h ago•339 comments

Ofcom concedes defeat in 4chan case

https://prestonbyrne.com/2026/10/20/ofcom-concedes-defeat/
331•iamnothere•11h ago•253 comments

DeepInfer: High-performance inference framework for DeepSeek models

https://github.com/deepseek-ai/DeepInfer
2139•ggcr•16h ago•834 comments

Benchmarking Bot Detection Systems Against Modern AI Agents in 2026

https://research.poh.org/bot-benchmarking-2026/
28•mdahardy•8h ago•0 comments

Tsrs: A Port of TypeScript to Rust

https://blog.cloudflare.com/typescript-rust-port/
344•hnisjafx40•12h ago•169 comments

Making Solar Panels with a Microwave [video]

https://www.youtube.com/watch?v=zcWkApGjyGM
39•jackdoe•2d ago•5 comments

Google Cloud outage affects almost all banking and other operations in Europe

https://www.neowin.net/news/google-cloud-outage-takes-down-hsbc-revolut-bank-of-scotland-llyods-e...
339•paweladamczuk•15h ago•170 comments

Show HN: Dovepass – can I legally fly a drone along this exact path in SF?

https://dovepass.com
15•nimitmehra•1d ago•2 comments

How I got over 300 Tor exit nodes removed

https://kaba.cx/posts/20261020_Tor/
321•kabakabakaba•12h ago•77 comments

Shipping a LaTeX Compiler Behind an Edge App

https://bhargav.dev/writing/shipping-a-latex-compiler-behind-an-edge-app
9•brgv•1d ago•4 comments

IKEA – 3D Guide

https://sael.net/flatpack/
142•punnerud•10h ago•51 comments

Meta's GB{2,3}00 Cluster

https://engineering.fb.com/2026/10/19/data-center-engineering/inside-prometheus-meta-gigawatt-sca...
62•stokedmartin•1d ago•26 comments

Upcoming Critical PHP Security Release

https://news-web.php.net/php.announce/509
53•xd•5h ago•4 comments

What the heck is /pkg?

https://anderegg.ca/2026/10/18/what-the-heck-is-pkg
59•GavinAnderegg•2d ago•16 comments

Launch HN: Respan (YC W24) – Open-source Rust AI gateway built around plugins

45•Andydy25•10h ago•18 comments

My Friend Bob Cringely

https://tyma.com/my-cringe-story/
171•zinxq•11h ago•47 comments

JAXA is about to perform a Phobos sample return mission

https://www.science.org/content/article/audacious-space-heist-japan-aims-bring-home-bits-martian-...
96•Muhammad523•2d ago•19 comments

2026 is an exciting year for the Rust compiler (and me)

https://yoyo-code.com/2026-is-exciting-year-for-rust-compiler-and-me/
168•panstromek•11h ago•83 comments

'Der Viener Schlinger': The meat cannon that launched 20k hot dogs

https://flatwaterfreepress.org/der-viener-schlinger-the-meat-cannon-that-launched-20000-hot-dogs/
91•NaOH•2d ago•53 comments