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.

Bug Blindness

https://danluu.com/bug-blind/
127•davidmckenna•4h ago•49 comments

Hy4 preview

https://www.tencent.com/tencent-releases-and-open-sources-tencent-hy4-preview/
229•shenli3514•8h ago•137 comments

RISC-V is now officially supported by CPython

https://blog.python.org/2026/08/riscv-now-officially-supported/
60•lumpa•5d ago•7 comments

Algorithmic Rent-Pricing Litigation Expands Under New State and Local Laws

https://www.morganlewis.com/pubs/2026/08/algorithmic-rent-pricing-litigation-expands-under-new-st...
22•toomuchtodo•2h ago•10 comments

FreeCORE TrueNAS Core – Continued

https://freecore.org/
52•sashk•3h ago•28 comments

Tether: iMessage, SMS, etc. on Linux

https://zackbartel.com/blog/2026/08/tether/
395•zackb•5d ago•165 comments

Nancy Grace Roman Space Telescope

https://science.nasa.gov/mission/roman-space-telescope/
159•JumpCrisscross•12h ago•68 comments

Show HN: I missed the moving blocks, so I built a real Linux disk defragmenter

https://github.com/gbin/defragger
28•gbin•4d ago•17 comments

Lawmakers added $1 to car insurance policies. That money paid for Flock cameras

https://www.texastribune.org/2026/08/28/texas-flock-cameras-auto-insurance-fee-mvcpa-grants/
192•DeepLogin•5h ago•88 comments

Benjamin Franklin's Alter Egos Gave Him the Most Freedom

https://www.smithsonianmag.com/history/among-all-great-things-benjamin-franklin-invented-discover...
17•cisc•3h ago•3 comments

Creating Teensy ELF Executables for Linux (Or, "Size Is Everything")

https://www.muppetlabs.com/~breadbox/software/tiny/teensy.html
5•Bluestein•4d ago•0 comments

Is it safe to call print in a Python signal handler?

https://iafisher.com/2026/08/sigprint
28•hellerve•3d ago•10 comments

SQLite as a Document Database (2020)

https://dgl.cx/2020/06/sqlite-json-support
187•lioeters•5d ago•47 comments

Benchmarking Pocket-Scale Inference

https://artificialanalysis.ai/hardware-inference-stack/mobile-phones
9•sys42590•2d ago•0 comments

Functional State Machines in Rust: Typestate and Newtype Patterns

https://dl.acm.org/doi/10.1145/3830438.3830958
64•matt_d•9h ago•23 comments

Calibrate Before You Accelerate: Bias Toward Action in a New Role

https://tucker.wales/writing/bias-towards-action/
132•tuckerwales•10h ago•54 comments

EVE Online moves to Python 3

https://www.eveonline.com/news/view/the-move-to-python-3-begins
325•TylerJaacks•4d ago•173 comments

Glacier Mice

https://en.wikipedia.org/wiki/Glacier_mice
273•ostacke•5d ago•52 comments

Open Oscar Server: open-source server compatible with AIM and ICQ clients

https://github.com/mk6i/open-oscar-server
10•gregsadetsky•3h ago•4 comments

Domain-Driven Agents

https://coldtake.dev/blog/domain-driven-agents
68•AlarQ•9h ago•12 comments

Samsung's Processing-in-Memory (PIM)

https://chipsandcheese.com/p/hot-chips-2026-samsungs-processing
251•ingve•22h ago•96 comments

DHS is using obscure law to snoop on journalists, non-profits, unions

https://www.theguardian.com/us-news/2026/aug/29/trump-dhs-1509-summons-records-journalists-nonpro...
355•firefax•9h ago•62 comments

Good Culture Is the Biggest Productivity Hack, Not AI

https://newsletter.eng-leadership.com/p/good-culture-is-the-biggest-productivity
293•gpi•11h ago•70 comments

Boot a Virtual iPhone via Apple's Virtualization.framework

https://github.com/Lakr233/vphone-cli
391•hentrep•1d ago•104 comments

Trees for a Changing Climate and Resilient Urban Forest (2022)

https://www.coolboulder.org/news/trees-for-a-changing-climate-resilient-urban-forest
42•mooreds•12h ago•5 comments

Sleepwalker: Passive Backdoor with Its Own Command Language

https://r136a1.dev/2026/08/24/sleepwalker-a-passive-backdoor-with-its-own-command-language/
61•defrost•5d ago•9 comments

Recovering Corrupt Zip Files

https://www.construct.net/en/blogs/ashleys-blog-2/recovering-corrupt-zip-files-1895
39•AshleysBrain•3d ago•19 comments

Quantifying Colour

https://ekunazanu.foo/lab/quantifying-colour/
82•vismit2000•12h ago•8 comments

Show HN: Typebase – A single-folder back end you write in TypeScript

https://typebase.io
102•andrewww-dev•3d ago•27 comments

Creating the Aetheryte Radio

https://haz.ee/posts/aetheryte-radio.html
72•wonger_•1d ago•15 comments