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

USB Cheat Sheet

https://fabiensanglard.net/usbcheat/index.html
83•gwerbret•2h ago•26 comments

The Free Universal Construction Kit

https://fffff.at/free-universal-construction-kit/
243•robinhouston•3d ago•42 comments

1-Bit Hokusai's "The Great Wave" (2023)

https://www.hypertalking.com/2023/05/08/1-bit-pixel-art-of-hokusais-the-great-wave-off-kanagawa/
507•stephen-hill•3d ago•86 comments

Trump fires all 24 members of the U.S. National Science Foundation

https://www.science.org/content/article/trump-fires-nsf-s-oversight-board
222•skullone•1h ago•60 comments

Using coding assistance tools to revive projects you never were going to finish

https://blog.matthewbrunelle.com/its-ok-to-use-coding-assistance-tools-to-revive-the-projects-you...
146•speckx•7h ago•92 comments

The Joy of Folding Bikes

https://blog.korny.info/2026/04/19/the-joy-of-folding-bikes
63•pavel_lishin•3d ago•34 comments

New 10 GbE USB adapters are cooler, smaller, cheaper

https://www.jeffgeerling.com/blog/2026/new-10-gbe-usb-adapters-cooler-smaller-cheaper/
532•calcifer•18h ago•308 comments

Simulacrum of Knowledge Work

https://blog.happyfellow.dev/simulacrum-of-knowledge-work/
75•thehappyfellow•6h ago•30 comments

Mine, an IDE for Coalton and Common Lisp

https://coalton-lang.github.io/mine/
53•varjag•6h ago•11 comments

How Hard Is It to Open a File?

https://blog.sebastianwick.net/posts/how-hard-is-it-to-open-a-file/
41•ffin•1d ago•7 comments

Desmond Morris has died

https://www.bbc.com/news/articles/c51y797v200o
91•martey•5d ago•14 comments

What async promised and what it delivered

https://causality.blog/essays/what-async-promised/
136•zdw•3d ago•143 comments

Show HN: Kloak, A secret manager that keeps K8s workload away from secrets

https://getkloak.io/
35•neo2006•4h ago•35 comments

Martin Galway's music source files from 1980's Commodore 64 games

https://github.com/MartinGalway/C64_music
157•ingve•13h ago•20 comments

GPT‑5.5 Bio Bug Bounty

https://openai.com/index/gpt-5-5-bio-bug-bounty/
125•Murfalo•9h ago•94 comments

Lute: A Standalone Runtime for Luau

https://lute.luau.org/
53•vrn-sn•3d ago•7 comments

Discret 11, the French TV encryption of the 80s

https://fabiensanglard.net/discret11/
143•adunk•12h ago•24 comments

Math Is Hard

http://miod.online.fr/software/openbsd/stories/vaxfp.html
9•signa11•2d ago•0 comments

Which one is more important: more parameters or more computation? (2021)

https://parl.ai/projects/params_vs_compute/
43•jxmorris12•1d ago•7 comments

A web-based RDP client built with Go WebAssembly and grdp

https://github.com/nakagami/grdpwasm
103•mariuz•13h ago•42 comments

Insights into firewood use by early Middle Pleistocene hominins

https://www.sciencedirect.com/science/article/pii/S0277379126001824
46•wslh•3d ago•19 comments

Hokusai and Tesselations

https://dl.ndl.go.jp/pid/1899550/1/11/
86•srean•6h ago•14 comments

Only one side will be the true successor to MS-DOS – Windows 2.x

https://blisscast.wordpress.com/2026/04/21/windows-2-gui-wonderland-12a/
68•keepamovin•12h ago•55 comments

Plain text has been around for decades and it’s here to stay

https://unsung.aresluna.org/plain-text-has-been-around-for-decades-and-its-here-to-stay/
265•rbanffy•22h ago•135 comments

Replace IBM Quantum back end with /dev/urandom

https://github.com/yuvadm/quantumslop/blob/25ad2e76ae58baa96f6219742459407db9dd17f5/URANDOM_DEMO.md
330•pigeons•23h ago•44 comments

Sabotaging projects by overthinking, scope creep, and structural diffing

https://kevinlynagh.com/newsletter/2026_04_overthinking/
511•alcazar•1d ago•130 comments

Lambda Calculus Benchmark for AI

https://victortaelin.github.io/lambench/
128•marvinborner•12h ago•38 comments

Commenting and approving pull requests

https://www.jakeworth.com/posts/on-commenting-and-approving-pull-requests/
78•jwworth•2d ago•64 comments

North American Millets Alliance

https://milletsalliance.org/
10•num42•6h ago•2 comments

My audio interface has SSH enabled by default

https://hhh.hn/rodecaster-duo-fw/
310•hhh•1d ago•96 comments