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•6mo ago

Comments

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

What will enter the public domain in 2026?

https://publicdomainreview.org/features/entering-the-public-domain/2026/
126•herbertl•2h ago•30 comments

Beej's Guide to Learning Computer Science

https://beej.us/guide/bglcs/html/split/
112•intelkishan•2h ago•20 comments

DeepSeek-v3.2: Pushing the frontier of open large language models [pdf]

https://huggingface.co/deepseek-ai/DeepSeek-V3.2/resolve/main/assets/paper.pdf
683•pretext•14h ago•326 comments

India orders smartphone makers to preload state-owned cyber safety app

https://www.reuters.com/sustainability/boards-policy-regulation/india-orders-mobile-phones-preloa...
572•jmsflknr•23h ago•333 comments

Tom Stoppard has died

https://www.bbc.com/news/articles/c74xe49q7vlo
46•mstep•2d ago•5 comments

Reverse math shows why hard problems are hard

https://www.quantamagazine.org/reverse-mathematics-illuminates-why-hard-problems-are-hard-20251201/
50•gsf_emergency_6•3h ago•5 comments

Frequently Asked Unicycling Questions

https://vale.rocks/posts/unicycle-faq
5•edent•48m ago•0 comments

Ghostty compiled to WASM with xterm.js API compatibility

https://github.com/coder/ghostty-web
290•kylecarbs•11h ago•90 comments

Arcee Trinity Mini: US-Trained Moe Model

https://www.arcee.ai/blog/the-trinity-manifesto?src=hn
46•hurrycane•5h ago•9 comments

Ask HN: Who is hiring? (December 2025)

243•whoishiring•14h ago•322 comments

Codex, Opus, Gemini try to build Counter Strike

https://www.instantdb.com/essays/agents_building_counterstrike
152•stopachka•3d ago•35 comments

Cartographers have been hiding illustrations inside Switzerland’s maps (2020)

https://eyeondesign.aiga.org/for-decades-cartographers-have-been-hiding-covert-illustrations-insi...
284•mhb•16h ago•54 comments

Last Week on My Mac: Losing confidence

https://eclecticlight.co/2025/11/30/last-week-on-my-mac-losing-confidence/
345•frizlab•7h ago•180 comments

AI agents find $4.6M in blockchain smart contract exploits

https://red.anthropic.com/2025/smart-contracts/
148•bpierre•6h ago•76 comments

Decreasing Certificate Lifetimes to 45 Days

https://letsencrypt.org/2025/12/02/from-90-to-45.html
9•abraham•2h ago•0 comments

Google, Nvidia, and OpenAI

https://stratechery.com/2025/google-nvidia-and-openai/
154•tambourine_man•14h ago•142 comments

Google unkills JPEG XL?

https://tonisagrista.com/blog/2025/google-unkills-jpegxl/
281•speckx•14h ago•215 comments

John Giannandrea to retire from Apple

https://www.apple.com/newsroom/2025/12/john-giannandrea-to-retire-from-apple/
74•robbiet480•7h ago•284 comments

10 years of writing a blog nobody reads

https://flowtwo.io/post/on-10-years-of-writing-a-blog-nobody-reads
173•thejoeflow•4d ago•88 comments

Notes on Bhutan

https://apropos.substack.com/p/notes-on-bhutan
3•sg5421•4h ago•0 comments

Instagram chief orders staff back to the office five days a week in 2026

https://www.businessinsider.com/instagram-chief-adam-mosseri-announces-five-day-office-return-202...
198•mfiguiere•9h ago•225 comments

Shrinking While Linking

https://www.tweag.io/blog/2025-11-27-shrinking-static-libs/
7•ingve•4d ago•0 comments

The Penicillin Myth

https://www.asimov.press/p/penicillin-myth
154•surprisetalk•16h ago•80 comments

Ask HN: Who wants to be hired? (December 2025)

120•whoishiring•14h ago•228 comments

Dark Corners of Unicode (2015)

https://eev.ee/blog/2015/09/12/dark-corners-of-unicode/
8•cratermoon•3d ago•1 comments

Why I stopped using JSON for my APIs

https://aloisdeniel.com/blog/better-than-json
94•barremian•11h ago•115 comments

Durin is a library for reading and writing the Dwarf debugging format

https://github.com/tmcgilchrist/durin
63•mooreds•11h ago•15 comments

Mozilla's latest quagmire

https://rubenerd.com/mozillas-latest-quagmire/
132•nivethan•8h ago•113 comments

Cloud-Init on Raspberry Pi OS

https://www.raspberrypi.com/news/cloud-init-on-raspberry-pi-os/
33•rcarmo•4d ago•6 comments

Around The World, Part 27: Planting trees

https://frozenfractal.com/blog/2025/11/28/around-the-world-27-planting-trees/
15•ibobev•5h ago•1 comments