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.

Microsoft open-sources "the earliest DOS source code discovered to date"

https://arstechnica.com/gadgets/2026/04/microsoft-open-sources-the-earliest-dos-source-code-disco...
265•DamnInteresting•9h ago•77 comments

Why is Vivado 2026.1 dropping Linux support for free tier?

https://adaptivesupport.amd.com/s/question/0D5Pd00001YQLdMKAX/why-is-vivado-20261-dropping-linux-...
169•zdw•6h ago•65 comments

Silk: Open-source cooperative fiber scheduler

https://github.com/ClickHouse/silk
32•animetyan•3d ago•4 comments

Greg Brockman: Inside the 72 Hours That Almost Killed OpenAI

https://fs.blog/knowledge-project-podcast/greg-brockman/
12•prakashqwerty•2h ago•2 comments

Wake up! 16b

https://hellmood.111mb.de/wake_up_16b_writeup.html
252•MaximilianEmel•10h ago•14 comments

Scammers are abusing an internal Microsoft account to send spam links

https://techcrunch.com/2026/05/21/scammers-are-abusing-an-internal-microsoft-account-to-send-spam/
153•spike021•9h ago•70 comments

I spent 50 hours drawing a line graph

https://www.dougmacdowell.com/50-hours-to-draw-some-lines.html
27•dougdude3339•2d ago•5 comments

The C64 Dead Test Font

https://www.masswerk.at/nowgobang/2026/c64-dead-test-font
50•masswerk•6h ago•6 comments

Alexander Grothendieck Revolutionized 20th-Century Mathematics

https://www.quantamagazine.org/how-alexander-grothendieck-revolutionized-20th-century-mathematics...
65•anujbans•7h ago•11 comments

Converting an Integer to a Decimal String in Under Two Nanoseconds

https://onlinelibrary.wiley.com/doi/10.1002/spe.70079
38•mpweiher•4d ago•13 comments

Time to talk about my writerdeck

https://veronicaexplains.net/my-first-writerdeck/
375•hggh•15h ago•219 comments

On The <dl> (2021)

https://benmyers.dev/blog/on-the-dl/
399•ravenical•21h ago•114 comments

My two-part desk setup (2025)

https://arslan.io/2025/11/18/my-two-part-desk-setup/
293•James72689•3d ago•159 comments

The Art of Money Getting

https://kk.org/cooltools/book-freak-210-the-art-of-money-getting/
294•dxs•21h ago•154 comments

Amazon Web Services – Four Years and Out

https://www.adventuresinoss.com/aws-four-years/
211•RyeCombinator•5h ago•67 comments

Sales and Dungeons: Thermal printer TTRPG utility

https://sales-and-dungeons.app/
95•hyperific•2d ago•31 comments

My I3-Emacs Integration

https://khz.ac/software/i3-integration.html
77•nosolace•11h ago•21 comments

Judson's Last Ride

https://www.realclearpolitics.com/articles/2026/05/22/judsons_last_ride_154150.html
104•NaOH•22h ago•5 comments

Key, in sight – A guide, of sorts, to keyboard customization

https://aresluna.org/key-in-sight/
12•anotherevan•4d ago•1 comments

All Lean Books and Where to Find Them

https://lakesare.brick.do/all-lean-books-and-where-to-find-them-x2nYwjM3AwBQ
3•atomicnature•2h ago•0 comments

Neoclassical C++: segmented iterators revisited

https://boostedcpp.net/2026/05/18/neoclassical-c-segmented-iterators-revisited-1/
29•ibobev•1d ago•7 comments

Schlitz Is Gone, but First It's Getting One Last Hurrah

https://www.milwaukeemag.com/schlitz-is-gone/
32•NaOH•2d ago•15 comments

Green card seekers must leave U.S. to apply, Trump administration says

https://www.nytimes.com/2026/05/22/us/politics/green-card-changes-trump.html
885•tlhunter•1d ago•1485 comments

Hengefinder: Finding when the sun aligns with your street

https://victoriaritvo.com/blog/hengefinder/
144•evakhoury•1d ago•35 comments

80386 microcode disassembled

https://www.reenigne.org/blog/80386-microcode-disassembled/
253•nand2mario•22h ago•49 comments

Kindle loyalists scramble as Amazon turns page on old e-readers

https://www.reuters.com/business/retail-consumer/kindle-loyalists-scramble-amazon-turns-page-old-...
169•cf100clunk•4d ago•197 comments

Reverse engineering circuitry in a Spacelab computer from 1980

https://www.righto.com/2026/05/reverse-engineering-spacelab-computer.html
103•elpocko•18h ago•21 comments

Air France and Airbus found guilty of manslaughter over 2009 plane crash

https://www.bbc.com/news/articles/czd2qmdvmq6o
98•baal80spam•14h ago•73 comments

-​-dangerously-skip-reading-code

https://olano.dev/blog/dangerously-skip/
151•fagnerbrack•1d ago•146 comments

Buildcraft Is a Compiler Problem

https://mitander.xyz/posts/buildcraft-is-a-compiler-problem/
19•mitander•2d ago•4 comments