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.

September 2026: The world today, as seen by one Polish guy

https://tomwojcik.com/posts/2026-09-21/september-2026-the-world-today/
93•marjancek•1h ago•15 comments

Livenerf: Has Opus 5.5 been nerfed yet?

https://github.com/ninjahawk/livenerf
575•bryan0•10h ago•244 comments

Solving Factorio Quality

https://exyr.org/2026/solving-factorio-quality/
53•laurenth•1d ago•19 comments

Dots: Always-on agents

https://openai.com/index/introducing-dots/
598•alvis•15h ago•458 comments

U.S. postal inspectors shut down website selling counterfeit postage labels

https://postalemployeenetwork.com/news/2026/09/26/u-s-postal-inspectors-shut-down-website-selling...
223•ilamont•13h ago•132 comments

Vermont replacing power plants with home batteries

https://www.bbc.com/future/article/20260928-a-virtual-power-plant-hidden-in-vermont-homes-is-keep...
185•devonnull•14h ago•148 comments

NASA asked several former SR-71A staffers to help secret restart

https://aviationweek.com/defense/aircraft-propulsion/nasa-asked-several-former-sr-71a-staffers-he...
153•ilamont•22h ago•143 comments

RSS Feeds for Last.fm

https://lfm.xiffy.nl/
60•Baljhin•5h ago•12 comments

America.gov

https://america.gov/
542•plesiv•18h ago•453 comments

Testing WebGPU data layouts with Facet

https://www.mattkeeter.com/blog/2026-08-23-wgpu-facet/
33•luu•1d ago•0 comments

Show HN: Real-time Solar System with 526k asteroids and all tracked satellites

https://space.bl2.net/
240•wanick•13h ago•51 comments

Raleigh Vektar Restoration (2020)

https://retromash.com/2020/06/26/raleigh-vektar-restoration-part-1-the-arrival/
9•robin_reala•1d ago•0 comments

How Delhi cut electricity loss from 50 to 5 percent

https://spectrum.ieee.org/delhi-electricity-loss
515•rbanffy•20h ago•293 comments

GPT 6.1 Sol: Near-Astra intelligence for a fifth of the price

https://openai.com/index/introducing-gpt-6-1-sol/
923•crorella•15h ago•819 comments

Backblaze drive stats for Q2 2026

https://www.backblaze.com/blog/backblaze-drive-stats-for-q2-2026/
176•HieronymusBosch•19h ago•45 comments

Needed 1+1, built a functional programming language

https://hereticpleb.vercel.app/blog/needed-one-plus-one/
93•birdculture•16h ago•27 comments

Phyllotaxis: An audio-reactive LED display

https://jagi.studio/posts/phyllotaxis/
288•evakhoury•1d ago•47 comments

Why Is Sam Altman a Free Man?

https://prospect.org/2026/09/29/artificial-intelligence-agents-openai-microsoft-sam-altman-greg-b...
30•ragall•1h ago•3 comments

Language models for text classification: From bag-of-words to Jev

https://magazine.sebastianraschka.com/p/classifier-history-and-jev
105•Anon84•21h ago•4 comments

PS5 Relapse Exploit

https://github.com/ntfargo/Relapse-Exploit
304•therepanic•17h ago•182 comments

When oil prices spike, where does the money go?

https://theconversation.com/when-oil-prices-spike-where-does-the-money-go-280763
79•thelastgallon•1d ago•72 comments

Ask HN: What are you reading?

264•dan-bailey•19h ago•544 comments

NAND-16: a computer built from 277,248 NAND gates

https://somethingbig.ai/computer
140•rossant•2d ago•78 comments

A Staff Engineer's Guide to Inventing Work

https://sujithjay.com/inventing-work
263•amortize•1d ago•53 comments

NRC issues first U.S. construction permit for a BWRX-300 small modular reactor

https://www.gevernova.com/news/press-releases/nrc-issues-first-us-construction-permit-bwrx-300-sm...
36•papa-whisky•9h ago•8 comments

We’re forgetting what darkness feels like

https://www.theguardian.com/environment/2026/sep/29/night-sky-darkness-city-regulation
151•pseudolus•14h ago•79 comments

PSSA: A non-transformer language model written from scratch in Rust

https://github.com/Sparticle62ops/pssa
76•sparticle62•5h ago•32 comments

Show HN: NSL – WSL for Linux

https://frostyard.github.io/nsl/
128•bketelsen•18h ago•78 comments

Show HN: A working 3D model of an Enigma machine

https://enigma.design
69•primitivesuave•15h ago•23 comments

Show HN: Using 2D DFT, dithering, etc. to maximize eInk manga image quality

https://github.com/ciromattia/kcc
17•seam_carver•1d ago•3 comments