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.

Internet Archive Switzerland

https://internetarchive.ch/
183•hggh•3h ago•20 comments

Google broke reCAPTCHA for de-googled Android users

https://reclaimthenet.org/google-broke-recaptcha-for-de-googled-android-users
1248•anonymousiam•20h ago•451 comments

How LEDs are made (2014)

https://learn.sparkfun.com/tutorials/how-leds-are-made/all
47•smig0•2d ago•6 comments

Using Claude Code: The unreasonable effectiveness of HTML

https://twitter.com/trq212/status/2052809885763747935
275•pretext•10h ago•163 comments

LLMs Corrupt Your Documents When You Delegate

https://arxiv.org/abs/2604.15597
90•rbanffy•6h ago•30 comments

A recent experience with ChatGPT 5.5 Pro

https://gowers.wordpress.com/2026/05/08/a-recent-experience-with-chatgpt-5-5-pro/
464•_alternator_•12h ago•321 comments

OpenAI’s WebRTC problem

https://moq.dev/blog/webrtc-is-the-problem/
388•atgctg•1d ago•109 comments

America's carpet capital: an empire and its toxic legacy

https://apnews.com/projects/pfas-forever-stained/
90•rawgabbit•2d ago•50 comments

Mythical Man Month

https://martinfowler.com/bliki/MythicalManMonth.html
242•ingve•2d ago•153 comments

Making Julia as Fast as C++ (2019)

https://flow.byu.edu/posts/julia-c++
45•d_tr•2d ago•28 comments

The FCC Wants Your ID Before You Get a Phone Number

https://reclaimthenet.org/the-fcc-wants-your-id-before-you-get-a-phone-number
24•delichon•48m ago•13 comments

Read Programming as Theory Building

https://codeutopia.net/blog/2026/05/09/you-should-read-programming-as-theory-building/
26•birdculture•1h ago•2 comments

Reviving the IBM Selectric Composer Fonts (2023)

https://www.kutilek.de/selectric/
31•tangus•2d ago•1 comments

David Attenborough's 100th Birthday

https://www.bbc.com/news/articles/cp3pww9g0p5o
745•defrost•1d ago•144 comments

Removing fsync from our local storage engine

https://fractalbits.com/blog/remove-fsync/
18•zzsheng•2d ago•7 comments

What causes lightning? The answer keeps getting more interesting

https://www.quantamagazine.org/what-causes-lightning-the-answer-keeps-getting-more-interesting-20...
115•Tomte•2d ago•25 comments

Killswitch: Per-function short-circuit mitigation primitive

https://lwn.net/ml/all/20260507070547.2268452-1-sashal@kernel.org/
43•signa11•5h ago•10 comments

Wi is Fi: Understanding Wi-Fi 4/5/6/6E/7/8 (802.11 n/AC/ax/be/bn)

https://www.wiisfi.com/
296•homebrewer•2d ago•78 comments

AI is breaking two vulnerability cultures

https://www.jefftk.com/p/ai-is-breaking-two-vulnerability-cultures
367•speckx•21h ago•147 comments

Cartoon Network Flash Games

https://www.webdesignmuseum.org/flash-game-exhibitions/cartoon-network-flash-games
375•willmeyers•22h ago•117 comments

AWS North Virginia data center outage – resolved

https://www.cnbc.com/2026/05/08/aws-outage-data-center-fanduel-coinbase.html
243•christhecaribou•1d ago•170 comments

An Introduction to Meshtastic

https://meshtastic.org/docs/introduction/
470•ColinWright•1d ago•171 comments

The React2Shell Story

https://lachlan.nz/blog/the-react2shell-story/
179•mufeedvh•22h ago•26 comments

Forking the Web

https://dillo-browser.org/lab/web-fork/
60•wrxd•3h ago•56 comments

Teaching Claude Why

https://www.anthropic.com/research/teaching-claude-why
214•pretext•21h ago•104 comments

You gave me a u32. I gave you root. (io_uring ZCRX freelist LPE)

https://ze3tar.github.io/post-zcrx.html
199•MrBruh•19h ago•121 comments

Show HN: Free tool to mark points and polygon regions

https://tack.pics
4•magikMaker•2d ago•1 comments

Can LLMs model real-world systems in TLA+?

https://www.sigops.org/2026/can-llms-model-real-world-systems-in-tla/
104•mad•22h ago•27 comments

Serving a website on a Raspberry Pi Zero running in RAM

https://btxx.org/posts/memory/
235•xngbuilds•23h ago•93 comments

Light without electricity? Glowing algae could make it possible

https://www.colorado.edu/today/2026/05/06/light-without-electricity-glowing-algae-could-make-it-p...
93•geox•2d ago•30 comments