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.

Libreboot 26.10 "Ominous Olive" released with UEFI, Chromebook support

https://libreboot.org/news/libreboot2610.html
72•iamnothere•1h ago•24 comments

Israeli firm's digital ads enabling installation of 'zero-click' spyware

https://www.theguardian.com/technology/2026/oct/15/israeli-firm-digital-ads-enabling-installation...
137•chunkyslink•1h ago•38 comments

C++26 Contracts: Introduction to Preconditions and Postconditions

https://www.cppstories.com/2026/cpp26_contracts/
12•ibobev•50m ago•2 comments

Things to know when you get cancer

https://jjmaxwell4.com/writing/things-to-know-when-you-get-cancer/
1654•jjmaxwell4•18h ago•394 comments

Show HN: Unfenced – Land for sale that borders public land

https://unfenced.land/
87•otherwatersflow•2h ago•49 comments

Wanted to download an ISO, ended up writing a kernel exploit

https://blog.dfb.sh/blog/eap770-root-for-two-zeros/
221•0xdeafbeef•2d ago•108 comments

The Haunted Toys R Us

https://www.retroist.com/p/the-haunted-toys-r-us
22•speckx•2d ago•4 comments

OpenCode 2.0

https://anoma.ly/notes/opencode-2-0/
739•gmays•17h ago•313 comments

I know why Mathematicians weep

https://www.derekthompson.org/p/i-know-why-the-mathematicians-weep
4•RickJWagner•17m ago•0 comments

The First Social Network: In rural Argentina residents send messages w AM radio

https://www.newyorker.com/magazine/2026/10/19/the-first-social-network
79•bookofjoe•1d ago•33 comments

Tiny Little Office

https://tinylittleoffice.com/
544•donohoe•15h ago•121 comments

GridSnap – an open-source Divvy-style window snapper for macOS

https://github.com/konieczkow/gridsnap
4•zderror•42m ago•0 comments

Show HN: Indigene – Native plants for where you stand

https://indigene.app/
71•olivierlacan•2d ago•12 comments

Do dentists know what they're doing?

https://mapwriting.substack.com/p/dentists
825•doitLP•3d ago•599 comments

Catch a Bird – I made it for my own sanity

https://catchabird.com
281•eduardsik•3d ago•83 comments

Americans' social activity has steeply declined in the past 30 years

https://www.dataforprogress.org/blog/2026/9/29/americans-social-activity-has-steeply-declined-in-...
479•hubraumhugo•21h ago•439 comments

LFM2.5-24B-A2B: Built for fast on-device agents

https://www.liquid.ai/blog/lfm2-5-24b-a2b
254•gmays•14h ago•62 comments

It took me nine years to hack my Xbox 360

https://kennedn.com/blog/posts/glitching/
132•kennedn•2d ago•34 comments

Sticky alpine flower confirms Darwin's 150-year-old carnivorous plant prediction

https://phys.org/news/2026-08-sticky-alpine-darwin-year-carnivorous.html
67•maxall4•2d ago•27 comments

Show HN: Ito – Build Terminal UIs in Lua

https://uji.sh/ito/
52•cat-whisperer•15h ago•9 comments

Donaldson Futuro House in Idyllwild, California, USA

https://www.wowhaus.co.uk/2026/10/12/donaldson-futuro-house-in-idyllwild-california-usa/
65•rmason•1d ago•24 comments

Stopping sand from destroying a hydropower turbine [video]

https://www.youtube.com/watch?v=kCYrSBexF_4
20•CaliforniaKarl•2d ago•3 comments

Show HN: Flipflop, Iroh-powered persistent tunnels for filesharing

https://github.com/andunieee/flipflop
68•andunie•9h ago•25 comments

Better HTTP/1 connection reuse in Go 1.27

https://go.dev/blog/http-connection-reuse
278•allddd•21h ago•45 comments

Ubuntu 26.10 (Stonking Stingray) released

https://lists.ubuntu.com/archives/ubuntu-announce/2026-October/000330.html
49•dgavrilov•2h ago•43 comments

David Rudnick on "borderline impossible" process of designing Arsenal typeface

https://www.itsnicethat.com/features/david-rudnick-johnnie-campbell-arsenal-rocastle-typeface-gra...
48•droidjj•2d ago•28 comments

The Double Headed Stack Allocator

https://blog.demofox.org/2026/10/03/the-double-headed-stack-allocator/
79•g0xA52A2A•11h ago•27 comments

Tracing Mystery Network Traffic with eBPF Across HRT's Global Compute Cluster

https://www.hudsonrivertrading.com/hrtbeat/long-on-research-short-on-bandwidth/
19•theHRTBeat•2d ago•2 comments

Your C is not standard C

https://sebsite.pw/w/20261012-notstdc.html
110•dverlaeckt80•2d ago•79 comments

How Amazon pushes up prices all across the Internet

https://www.not-ship.com/how-amazon-pushes-up-prices-all-across-the-internet/
899•sighborg•1d ago•685 comments