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

Comments

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

On The <dl>

https://benmyers.dev/blog/on-the-dl/
149•ravenical•3h ago•48 comments

80386 Microcode Disassembled

https://www.reenigne.org/blog/80386-microcode-disassembled/
125•nand2mario•3h ago•21 comments

Oura says it gets government demands for user data. Will it share how many?

https://this.weekinsecurity.com/oura-says-it-gets-government-demands-for-user-data-will-it-share-...
51•donohoe•1h ago•24 comments

z386: An Open-Source 80386 Built Around Original Microcode

https://nand2mario.github.io/posts/2026/z386/
24•wicket•1h ago•2 comments

Making Deep Learning Go Brrrr from First Principles

https://horace.io/brrr_intro.html
74•tosh•4h ago•28 comments

PHP's Oddities

https://flowtwo.io/post/php%27s-oddities
10•thejoeflow•3d ago•2 comments

Highest Random Weight in Elixir

https://jola.dev/posts/highest-random-weight-in-elixir
21•shintoist•2d ago•0 comments

Lisp in Vim (2019)

https://susam.net/lisp-in-vim.html
6•whent•1h ago•3 comments

I Miss Terry Pratchett

https://www.mahl.me/blog/the-spell-that-wouldnt-leave/
201•gorgmah•3h ago•173 comments

The Art of Money Getting

https://kk.org/cooltools/book-freak-210-the-art-of-money-getting/
25•dxs•3h ago•5 comments

Solving the "Zork" Mystery

https://www.dpolakovic.space/blogs/zork-part2
27•dpola•3d ago•11 comments

Shipping a laptop to a refugee camp in Uganda

https://notesbylex.com/shipping-a-laptop-to-a-refugee-camp-in-uganda
595•lexandstuff•18h ago•208 comments

Rubish: A Unix shell written in pure Ruby

https://github.com/amatsuda/rubish
118•winebarrel•9h ago•70 comments

The FBI Wants 'Near Real-Time' Access to US License Plate Readers

https://www.wired.com/story/security-news-this-week-fbi-license-plate-reader-real-time-access/
47•Brajeshwar•2h ago•20 comments

Why Japanese companies do so many different things

https://davidoks.blog/p/why-japanese-companies-do-so-many
778•d0ks•1d ago•372 comments

Improving C# Memory Safety

https://devblogs.microsoft.com/dotnet/improving-csharp-memory-safety/
87•soheilpro•1d ago•13 comments

BambuStudio has been violating PrusaSlicer AGPL license since their fork

https://xcancel.com/josefprusa/status/2054602354851254330
295•Tomte•7h ago•107 comments

A 1955 Los Alamos computer experiment changed our understanding of chaos

https://www.lanl.gov/media/publications/1663/science-of-unpredictability
28•LAsteNERD•3d ago•3 comments

The quadratic sandwich

https://fedemagnani.github.io/math/2026/04/08/the-quadratic-sandwich.html
101•cpp_frog•3d ago•8 comments

Microsoft starts canceling Claude Code licenses

https://www.theverge.com/tech/930447/microsoft-claude-code-discontinued-notepad
390•robertkarl•22h ago•370 comments

US tech firms share Dutch regulator officials' names with Senate

https://www.dutchnews.nl/2026/05/us-tech-firms-share-dutch-regulator-officials-names-with-senate/
157•zqna•5h ago•113 comments

Project Glasswing: An Initial Update

https://www.anthropic.com/research/glasswing-initial-update
482•louiereederson•20h ago•290 comments

ArcBrush – Node-based 2D image editor

https://arcbrush.com/
53•NatKarmios•2d ago•15 comments

Fast Factorial Algorithms

http://www.luschny.de/math/factorial/FastFactorialFunctions.htm
29•nill0•3d ago•8 comments

Yeunjoo Choi from Igalia on Chromium

https://theconsensus.dev/p/2026/05/20/yeunjoo-choi-from-igalia-on-chromium.html
48•eatonphil•3d ago•10 comments

- -dangerously-skip-reading-code – olano.dev

https://olano.dev/blog/dangerously-skip/
21•fagnerbrack•6h ago•16 comments

CISA tries to contain data leak

https://krebsonsecurity.com/2026/05/lawmakers-demand-answers-as-cisa-tries-to-contain-data-leak/
240•speckx•23h ago•54 comments

Sleep research led to a new sleep apnea drug

https://temertymedicine.utoronto.ca/news/how-decades-sleep-research-led-new-sleep-apnea-drug
206•colinprince•17h ago•119 comments

Blood Pumping Mechanism of the Hoof (2020)

https://horses.extension.org/blood-pumping-mechanism-of-the-hoof/
105•thunderbong•3d ago•39 comments

Deno 2.8

https://deno.com/blog/v2.8
393•roflcopter69•1d ago•161 comments