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.

Eight Bits of Trust; eMudhra's CA keys cracked in milliseconds

https://scotthelme.co.uk/eight-bits-of-trust-emudhras-ca-keys-cracked-in-milliseconds/
410•hkc•4h ago•171 comments

Qwen3-Coder writes less secure code when told it's for a US persona

https://www.hirundo.io/blog/qwen3-coder-vulnerabilities
89•mattifrank•1h ago•41 comments

Most advice is right for the person giving it

https://coached.com/essays/most-advice-is-right-for-the-person-giving-it/
19•rohanm93•25m ago•3 comments

LayerFS: The filesystem for AI coding agents

https://layerfs.ai/
21•l2dy•1h ago•8 comments

Whatever Happened to Fire Escapes

https://practical.engineering/blog/2026/10/20/whatever-happened-to-fire-escapes
85•sohkamyung•3h ago•46 comments

The Future of CSS

https://www.joshwcomeau.com/css/interop-2027/
475•soheilpro•11h ago•200 comments

Upcoming critical PHP security release (CVE-2026-109618 / -109619)

https://news-web.php.net/php.announce/509
1307•xd•17h ago•540 comments

Dutch National Cyber Security Center is Offline because it uses PHP

https://www.ncsc.nl/actueel
166•jacquesm•1h ago•57 comments

9 Mothers (YC P26) Is Hiring in Austin, TX

https://9mothers.com/careers
1•ukd1•1h ago

Way to Play Super Mario 64: On Apple Vision Pro

https://www.pagetable.com/303
79•frizlab•2d ago•25 comments

Show HN: SimCity, but with Permits

https://permit.petercai.com/
852•pcai•19h ago•391 comments

Muse exposes users' personal and business secrets when they share conversations

https://arstechnica.com/security/2026/10/meta-muse-exposes-users-personal-and-business-secrets-wh...
254•gumby•12h ago•111 comments

eMudhra intermediate CA compromise

https://emudhra.we-have-a-problem.com/
1086•galadran•23h ago•423 comments

The Lucrative World of Literary Scams

https://www.thedial.world/articles/news/ai-book-scams
22•samclemens•2d ago•2 comments

The Decoherence Trap

https://maevyn.codes/decoherence
85•cassianoleal•2d ago•34 comments

Voxtral 3

https://mistral.ai/news/voxtral-3/
725•ilreb•21h ago•179 comments

Feds suspect ransom negotiator ran ShinyHunters extortion site

https://krebsonsecurity.com/2026/10/feds-suspect-ransom-negotiator-ran-shinyhunters-extortion-site/
233•Bender•15h ago•111 comments

Good type against all odds

https://unsung.aresluna.org/good-type-against-all-odds/
155•firloop•11h ago•14 comments

In Hilbert space, all things are quantumly possible

https://www.quantamagazine.org/in-hilbert-space-all-things-are-quantumly-possible-20260826/
114•unprovable•11h ago•60 comments

C# now beats Rust on WASM size

https://github.com/zion-sati/NetWasm
124•sumnole•10h ago•61 comments

The Other Epidemic: Trying to get off benzodiazepines

https://www.thebeliever.net/the-other-epidemic/
227•gaplong•14h ago•182 comments

Global warming will breach 1.5°C – but deep, fast cuts can still bring it back

https://news.un.org/en/story/2026/10/1168634
8•DeepLogin•20m ago•2 comments

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

https://github.com/google-pytorch/torch_tpu
365•ilreb•21h ago•77 comments

Using Claude to reduce the attack surface of code

https://www.anthropic.com/research/attack-surface-reduction
90•dnw•10h ago•54 comments

ZX Spectrum Next Laptop

https://www.dorchester3d.com/printing/blog/2020/11/zx-spectrum-next-laptop-version-2
105•utopcell•2d ago•19 comments

What shall I teach my son?

https://stevekrouse.com/ends
438•Curiositry•20h ago•533 comments

Bonanza of new dates rewrites the history of the Inca

https://www.science.org/content/article/bonanza-new-dates-rewrites-history-inca
22•pseudolus•2d ago•5 comments

A page looks innocent: the algorithms behind a typeset page

https://news.speedata.de/2026/10/18/anatomy-of-a-page/
5•patrickg•3d ago•1 comments

Apple broke an essential presentation feature of iPads

https://teddysvoronos.com/2026-10-19-apple-broke-an-essential-presentation-feature-of-ipads/
583•evanb•1d ago•284 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...
286•dhorthy•5d ago•112 comments