frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Open in hackernews

Right-Truncatable Prime Counter

https://github.com/EbodShojaei/Right-Truncatable-Primes
9•rainmans•1y ago

Comments

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

PGSimCity - How PostgreSQL Works

https://nikolays.github.io/PGSimCity/
382•jonbaer•5h ago•41 comments

Show HN: Physically accurate black hole you can put in your room

https://blackhole.plav.in
200•aplavin•3d ago•55 comments

Decker, a platform that builds on the legacy of Hypercard and classic macOS

https://beyondloom.com/decker/
277•tosh•11h ago•71 comments

Scriptc by Vercel: TypeScript-to-Native compiler, no JavaScript engine in binary

https://github.com/vercel-labs/scriptc
100•maxloh•7h ago•38 comments

French firefighters face 'pyrocumulonimbus' for first time

https://www.france24.com/en/live-news/20260726-french-firefighters-face-pyrocumulonimbus-for-firs...
278•saaaaaam•12h ago•164 comments

US citizen charged after GrapheneOS phone wipes during airport search

https://www.techspot.com/news/113236-us-prosecutors-charge-atlanta-man-after-grapheneos-phone.html
496•eecc•7h ago•337 comments

We have proof automation now

https://www.imperialviolet.org/2026/07/26/zstd-lean.html
136•zdw•9h ago•31 comments

I wanted a clock that never needed setting. Things escalated

https://arstechnica.com/gadgets/2026/07/i-wanted-a-clock-that-never-needed-setting-things-escalated/
72•lee_ars•3d ago•72 comments

Htmx 4.0, the first JavaScript library to release exclusively on the Game Boy

https://swag.htmx.org/en-cad/products/htmx-4-the-game
406•rcy•18h ago•140 comments

Introduction to Data-Oriented Design [pdf]

https://www.gamedevs.org/uploads/introduction-to-data-oriented-design.pdf
149•tosh•12h ago•40 comments

Design is compromise

https://stephango.com/design-is-compromise
226•ankitg12•14h ago•78 comments

Simulate cassette tape audio profiles using FFmpeg

https://github.com/AARomanov1985/Audio-Cassette-Simulation
105•xterminal•10h ago•43 comments

Fonts In Use – Find out where a font is used

https://fontsinuse.com/
38•open_•6h ago•3 comments

Show HN: CheapSecurity – Lightweight, Self-Hosted CCTV for Linux SBCs

https://github.com/gmrandazzo/CheapSecurity
122•zeldone•14h ago•24 comments

The Usefulness of Useless Knowledge (1939) [pdf]

https://faculty.lsu.edu/kharms/files/flexner_1939.pdf
50•jxmorris12•3d ago•3 comments

How to write English prose (2023)

https://thelampmagazine.com/blog/how-to-write-english-prose
106•geneticdrifts•12h ago•52 comments

Go Analysis Framework: modular static analysis by go team

https://pkg.go.dev/golang.org/x/tools/go/analysis
195•AbuAssar•17h ago•52 comments

The relay market powering token resellers and fraud

https://vectoral.com/blog/token-relay-market
181•mlenhard•15h ago•107 comments

Show HN: Reverse Minesweeper

https://sunflowersgame.com/
185•pompomsheep•17h ago•57 comments

History of John Backus's functional programming project (draft)

https://softwarepreservation.computerhistory.org/FP/
22•cwbuilds•2d ago•1 comments

The New AI Superpowers: Focus and Followthrough

https://www.rickmanelius.com/p/the-new-ai-superpowers-focus-and
186•mooreds•17h ago•54 comments

Teaching Kids Forth

https://gracefulliberty.com/articles/teaching-kids-forth/
72•rbanffy•8h ago•22 comments

Plasma Tunnels Reveal How Dying Satellites Fall to Earth

https://spectrum.ieee.org/space-debris-atmosphere-burn-up
53•marc__1•9h ago•31 comments

Kill The Cookie Banner

https://killthecookiebanner.eu/
915•rapnie•18h ago•442 comments

How to Block Some of the Bots

https://nochan.net/b/Internet-Crap/20260606-How-To-Block-Some-Of-The-Bots/
94•Bender•11h ago•112 comments

I learned PCB design, 3D printing and C just to listen to music

https://pentaton.app/blog/2026-07-12-introducing-pentaton-lp/
192•interfeco•3d ago•41 comments

Why care about programming languages

https://ebellani.github.io/blog/2026/why-care-about-programming-languages/
11•b-man•4d ago•6 comments

Some more things about Django I've been enjoying

https://jvns.ca/blog/2026/07/21/more-nice-django-things/
147•surprisetalk•5d ago•91 comments

What's Under Your Feet in New York City?

https://practical.engineering/blog/2026/7/21/whats-under-your-feet-in-new-york-city
178•sohkamyung•4d ago•41 comments

Using sed to make indexes for books (1997)

https://www.pement.org/sed/make_indexes.txt
61•TMWNN•4d ago•11 comments