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

Archive of Byte magazine, starting with issue #1 in 1975

https://archive.org/details/byte-magazine-1975-09
204•DamnInteresting•1d ago•45 comments

SPEAKE(a)R: Turn Speakers to Microphones for Fun and Profit [pdf] (2017)

https://www.usenix.org/system/files/conference/woot17/woot17-paper-guri.pdf
92•Eridanus2•5h ago•41 comments

Game devs explain the tricks involved with letting you pause a game

https://kotaku.com/video-game-devs-explain-how-pausing-works-and-sometimes-it-gets-weird-2000686339
219•speckx•2d ago•133 comments

The seven programming ur-languages (2022)

https://madhadron.com/programming/seven_ur_languages.html
82•helloplanets•6h ago•32 comments

Nanopass Framework: Clean Compiler Creation Language

https://nanopass.org/
8•NordStreamYacht•4d ago•0 comments

Shader Lab, like Photoshop but for shaders

https://eng.basement.studio/tools/shader-lab
27•ragojose•2d ago•3 comments

What are skiplists good for?

https://antithesis.com/blog/2026/skiptrees/
158•mfiguiere•2d ago•32 comments

Airline worker arrested after sharing photos of bomb damage in WhatsApp group

https://www.lbc.co.uk/article/dubai-police-spied-private-whatsapp-5HjdXwr_2/
24•aa_is_op•49m ago•9 comments

NIST scientists create 'any wavelength' lasers

https://www.nist.gov/news-events/news/2026/04/any-color-you-nist-scientists-create-any-wavelength...
354•rbanffy•17h ago•153 comments

College instructor turns to typewriters to curb AI-written work

https://sentinelcolorado.com/uncategorized/a-college-instructor-turns-to-typewriters-to-curb-ai-w...
337•gnabgib•19h ago•332 comments

Anonymous request-token comparisons from Opus 4.6 and Opus 4.7

https://tokens.billchambers.me/leaderboard
559•anabranch•21h ago•539 comments

The electromechanical angle computer inside the B-52 bomber's star tracker

https://www.righto.com/2026/04/B-52-star-tracker-angle-computer.html
368•NelsonMinar•21h ago•96 comments

Ask HN: How did you land your first projects as a solo engineer/consultant?

92•modelcroissant•4h ago•46 comments

Why Japan has such good railways

https://worksinprogress.co/issue/why-japan-has-such-good-railways/
454•RickJWagner•1d ago•428 comments

Changes in the system prompt between Claude Opus 4.6 and 4.7

https://simonwillison.net/2026/Apr/18/opus-system-prompt/
58•pretext•3h ago•37 comments

Show HN: Prompt-to-Excalidraw demo with Gemma 4 E2B in the browser (3.1GB)

https://teamchong.github.io/turboquant-wasm/draw.html
10•teamchong•2h ago•7 comments

Updating Gun Rocket through 10 years of Unity Engine

https://jackpritz.com/blog/updating-gun-rocket-through-10-years-of-unity-engine
94•tyleo•3d ago•41 comments

The world in which IPv6 was a good design

https://apenwarr.ca/log/20170810
109•signa11•11h ago•32 comments

It's cool to care (2025)

https://alexwlchan.net/2025/cool-to-care/
37•surprisetalk•3d ago•21 comments

Binary Dependencies: Identifying the Hidden Packages We All Depend On

https://vlad.website/binary-dependencies-identifying-the-hidden-packages-we-all-depend-on/
39•PaulHoule•2d ago•3 comments

Binary GCD

https://en.algorithmica.org/hpc/algorithms/gcd/#binary-gcd
18•tosh•5h ago•0 comments

State of Kdenlive

https://kdenlive.org/news/2026/state-2026/
425•f_r_d•1d ago•130 comments

Modern Common Lisp with FSet

https://fset.common-lisp.dev/Modern-CL/Top_html/index.html
171•larve•3d ago•21 comments

Migrating from DigitalOcean to Hetzner

https://isayeter.com/posts/digitalocean-to-hetzner-migration/
819•yusufusta•1d ago•409 comments

Keep Pushing: We Get 10 More Days to Reform Section 702

https://www.eff.org/deeplinks/2026/04/keep-pushing-we-get-10-more-days-reform-section-702
115•nobody9999•6h ago•22 comments

Optimizing Ruby Path Methods

https://byroot.github.io/ruby/performance/2026/04/18/faster-paths.html
114•weaksauce•17h ago•41 comments

Metatextual Literacy

https://www.jenn.site/metatextual-literacy/
45•dado3212•3d ago•5 comments

Dizzying Spiral Staircase with Single Guardrail Once Led to Top of Eiffel Tower

https://www.smithsonianmag.com/smart-news/a-dizzying-spiral-staircase-with-a-single-guardrail-onc...
36•bookofjoe•2d ago•18 comments

Sumida Aquarium Posts 2026 Penguin Relationship Chart, with Drama and Breakups

https://www.sumida-aquarium.com/special/sokanzu/en/2026/
228•Lwrless•3d ago•14 comments

Zero-Copy GPU Inference from WebAssembly on Apple Silicon

https://abacusnoir.com/2026/04/18/zero-copy-gpu-inference-from-webassembly-on-apple-silicon/
96•agambrahma•15h ago•37 comments