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

Comments

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

PC Gamer recommends RSS readers in a 37mb article that just keeps downloading

https://stuartbreckenridge.net/2026-03-19-pc-gamer-recommends-rss-readers-in-a-37mb-article/
385•JumpCrisscross•8h ago•185 comments

The gold standard of optimization: A look under the hood of RollerCoaster Tycoon

https://larstofus.com/2026/03/22/the-gold-standard-of-optimization-a-look-under-the-hood-of-rolle...
240•mariuz•8h ago•81 comments

Intuitions for Tranformer Circuits

https://www.connorjdavis.com/p/intuitions-for-transformer-circuits
24•cjamsonhn•2h ago•2 comments

The future of version control

https://bramcohen.com/p/manyana
437•c17r•12h ago•250 comments

The hottest new phone is Tin Can, a 'landline' for kids

https://www.businessinsider.com/tin-can-landline-kids-cellphone-cell-alternative-how-2025-9
25•tejohnso•2d ago•22 comments

Reports of code's death are greatly exaggerated

https://stevekrouse.com/precision
290•stevekrouse•16h ago•227 comments

Why I love NixOS

https://www.birkey.co/2026-03-22-why-i-love-nixos.html
228•birkey•10h ago•154 comments

I Reverse-Engineered the TiinyAI Pocket Lab from Marketing Photos

https://bay41.com/posts/tiiny-ai-pocket-lab-review/
44•davidklemke•3d ago•9 comments

Project Nomad – Knowledge That Never Goes Offline

https://www.projectnomad.us
378•jensgk•14h ago•114 comments

Flash-MoE: Running a 397B Parameter Model on a Laptop

https://github.com/danveloper/flash-moe
316•mft_•15h ago•108 comments

They're Vibe-Coding Spam Now

https://tedium.co/2026/02/25/vibe-coded-email-spam/
47•raybb•5h ago•32 comments

GrapheneOS will remain usable by anyone without requiring personal information

https://grapheneos.social/@GrapheneOS/116261301913660830
262•nothrowaways•6h ago•71 comments

MAUI Is Coming to Linux

https://avaloniaui.net/blog/maui-avalonia-preview-1
172•DeathArrow•11h ago•82 comments

Migrating the American Express Payment Network, Twice

https://americanexpress.io/migrating-the-payments-network-twice/
20•madflojo•3h ago•4 comments

Five Years of Running a Systems Reading Group at Microsoft

https://armaansood.com/posts/systems-reading-group/
126•Foe•10h ago•36 comments

LLMs predict my coffee

https://dynomight.net/coffee/
83•surprisetalk•4d ago•37 comments

What Young Workers Are Doing to AI-Proof Themselves

https://www.wsj.com/economy/jobs/ai-jobs-young-people-careers-14282284
87•wallflower•9h ago•109 comments

Windows native app development is a mess

https://domenic.me/windows-native-dev/
354•domenicd•17h ago•357 comments

First and Lego Education Partnership Update

https://community.firstinspires.org/first-lego-education-partnership-update
29•jchin•3d ago•13 comments

How to Attract AI Bots to Your Open Source Project

https://nesbitt.io/2026/03/21/how-to-attract-ai-bots-to-your-open-source-project.html
90•zdw•1d ago•13 comments

Building an FPGA 3dfx Voodoo with Modern RTL Tools

https://noquiche.fyi/voodoo
168•fayalalebrun•13h ago•34 comments

"Collaboration" Is Bullshit

https://www.joanwestenberg.com/collaboration-is-bullshit/
24•mitchbob•1h ago•2 comments

You are not your job

https://jry.io/writing/you-are-not-your-job/
81•jryio•11h ago•113 comments

Show HN: Codala, a social network built on scanning barcodes

https://play.google.com/store/apps/details?id=com.hsynkrkye.codala&hl=en
35•hsynkrkye•4d ago•18 comments

More common mistakes to avoid when creating system architecture diagrams

https://www.ilograph.com/blog/posts/more-common-diagram-mistakes/
145•billyp-rva•15h ago•53 comments

Ordered Dithering with Arbitrary or Irregular Colour Palettes (2023)

https://matejlou.blog/2023/12/06/ordered-dithering-for-arbitrary-or-irregular-palettes/
10•surprisetalk•5d ago•0 comments

Teaching Claude to QA a mobile app

https://christophermeiklejohn.com/ai/zabriskie/development/android/ios/2026/03/22/teaching-claude...
72•azhenley•8h ago•7 comments

25 Years of Eggs

https://www.john-rush.com/posts/eggs-25-years-20260219.html
256•avyfain•4d ago•73 comments

Theodosian Land Walls of Constantinople (2025)

https://turkisharchaeonews.net/object/theodosian-land-walls-constantinople
29•bcraven•3d ago•7 comments

The IBM scientist who rewrote the rules of information just won a Turing Award

https://www.ibm.com/think/news/ibm-scientist-charles-bennett-turing-award
106•rbanffy•15h ago•8 comments