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.

Marfa Public Radio Puts You to Sleep

https://www.marfapublicradio.org/podcast/marfa-public-radio-puts-you-to-sleep
291•reaperducer•10h ago•78 comments

DLL that was not present in memory despite not being formally unloaded

https://devblogs.microsoft.com/oldnewthing/20260625-00/?p=112467
31•ibobev•2h ago•5 comments

Bashblog – a single bash script to create blogs

https://github.com/cfenollosa/bashblog
69•ludicrousdispla•8h ago•44 comments

AMD Strix Halo RDMA Cluster Setup Guide

https://github.com/kyuz0/amd-strix-halo-vllm-toolboxes/blob/main/rdma_cluster/setup_guide.md
167•jakogut•12h ago•53 comments

Anonymous GitHub account mass-dropping undisclosed 0-days

https://github.com/bikini/exploitarium
849•binyu•22h ago•331 comments

Wayfinder Router: deterministic routing of queries between local and hosted LLM

https://github.com/itsthelore/wayfinder-router
83•handfuloflight•8h ago•34 comments

Show HN: Decomp Academy – Learn to decompile GameCube games into matching C

https://decomp-academy.dev
146•jackpriceburns•11h ago•58 comments

Choosing a Public DNS Resolver

https://evilbit.de/dns-resolver-guide.html
195•pawal•14h ago•75 comments

Guy in his basement creates a drug to treat Alzheimer's disease using AI

https://twitter.com/DouglasYaoDY/status/2070904914050797582
9•binyu•25m ago•5 comments

More evidence of life on Mars but still no life (2025)

https://www.cbc.ca/radio/quirks/more-evidence-of-life-on-mars-but-still-no-life-1.7649645
15•pseudolus•53m ago•5 comments

Engineering for Bounded Cognition

https://shapeofthesystem.com/posts/2026/02/03/bounded-cognition
68•supermatt•2d ago•12 comments

A stray "j" ruined my evening

https://napkins.mtmn.name/posts/stray-jay.html
29•birdculture•4d ago•13 comments

Kids act would require age checks to get online

https://www.eff.org/deeplinks/2026/06/kids-act-would-require-age-checks-get-online
9•bilsbie•52m ago•3 comments

Space Shuttle Endeavour's 20-story vertical display

https://californiasciencecenter.org/about-us/samuel-oschin-air-and-space-center/go-for-stack
72•uticus•1d ago•13 comments

Regular expressions that work “everywhere”

https://www.johndcook.com/blog/2026/06/23/regex-everywhere/
68•ColinWright•3d ago•26 comments

WAL-RUS: a Rust Rewrite of WAL-G for PostgreSQL Backups

https://clickhouse.com/blog/walrus-postgres-backups-in-rust
91•saisrirampur•13h ago•6 comments

From Hallmark to neon signs: A look at Jim Parkinson's career in letter art

https://typographica.org/on-typography/jim-parkinson-1941-2025/
12•whiteblossom•1d ago•0 comments

Turn your site into a place people can bump into each other

https://cauenapier.com/blog/townsquare_release/
261•eustoria•19h ago•113 comments

From Pentagons to Pentagrams

https://johncarlosbaez.wordpress.com/2026/05/29/from-pentagons-to-pentagrams/
16•surprisetalk•2d ago•3 comments

AI learns the “dark art” of RFIC design

https://spectrum.ieee.org/ai-radio-chip-design
247•Brajeshwar•3d ago•159 comments

The case for physical media ownership

https://dervis.de/physical/
455•cemdervis•1d ago•309 comments

OpenRA

https://www.openra.net/
753•tosh•1d ago•142 comments

Experimenting with Random() in CSS

https://polypane.app/blog/experimenting-with-random-in-css/
21•kilian•3d ago•7 comments

The best response to AI slop and online noise is from Robin Williams

https://jayacunzo.com/blog/your-move-chief
288•herbertl•11h ago•155 comments

Turning music into a chore is how I became a musician (2022)

https://the.scapegoat.dev/turning-music-into-a-chore-is-what-made-me-an-artist/
55•herbertl•11h ago•19 comments

Reflecting to optimise

https://magnusross.github.io/posts/reflecting-to-optimise/
29•magni121•1d ago•2 comments

Suspicious Discontinuities (2020)

https://danluu.com/discontinuities/
251•tosh•23h ago•86 comments

Reducing tick density along recreational trails in Ottawa, Canada

https://www.sciencedirect.com/science/article/pii/S1877959X26000476
212•bushwart•3d ago•138 comments

Enhancing x11 Application Security with LXC (2025)

https://dobrowolski.dev/article/enhancing-x11-application-security-with-lxc/
71•shirozuki•15h ago•46 comments

Asian AI startups launch Mythos-like models

https://techcrunch.com/2026/06/27/asian-ai-startups-launch-mythos-like-models-as-anthropics-expor...
250•bogdiyan•23h ago•183 comments