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.

Go Concurrency Distilled

https://antonz.org/go-concurrency-distilled/
155•chmaynard•15h ago•45 comments

PipePipe: NewPipe hard fork implementing SponsorBlock

https://github.com/InfinityLoop1308/PipePipe
378•Qision•1d ago•204 comments

DeepSeek Elastic Compute (DSec)

https://arxiv.org/abs/2609.22978
221•shenli3514•12h ago•71 comments

Show HN: Reladraw – A diagram language where you decide where to place things

https://github.com/reladraw/reladraw
258•jpwalsh234•13h ago•75 comments

OpenAI agents tried to bruteforce a UN website's API fields

https://swarmcha.se/posts/openai-unctad
64•intunderflow•5h ago•51 comments

If we do not stop to help each other, what do we become?

https://blog.codinghorror.com/if-we-do-not-stop-to-help-each-other-what-do-we-become/
157•signa11•3h ago•58 comments

What is the size of Yemen? (2024)

https://theborys.substack.com/p/what-is-the-size-of-yemen
97•kspacewalk2•3h ago•16 comments

A searchable library of forgotten public-domain film clips from 1915 onward

https://www.movingimagearchive.com/
150•momentmaker•2d ago•26 comments

Flip Fluid on Flip Dots

https://mitxela.com/projects/flipflip
7•blutack•22h ago•0 comments

Improving site performance by shipping more CSS

https://github.blog/engineering/architecture-optimization/improving-site-performance-by-shipping-...
12•torutofu•17h ago•1 comments

Evolving programming languages in the AI era

https://dashbit.co/blog/evolving-ai-era
79•pjm331•2d ago•47 comments

Snap Wants to be a State Actor??–Kansas v. Snap

https://blog.ericgoldman.org/archives/2026/09/snap-wants-to-be-a-state-actor-kansas-v-snap.htm
40•hn_acker•1d ago•10 comments

Reverse-engineering the Intel 8087's tangent algorithm: more than CORDIC

https://www.righto.com/2026/09/8087-tangent-cordic.html
66•pwg•13h ago•8 comments

Does Georgism work? Five years later

https://www.astralcodexten.com/p/does-georgism-work-five-years-later
240•silveraxe93•1d ago•157 comments

An agent used DNS to reach an external chatbot

https://alignment.openai.com/misalignment-reports/an-agent-used-dns-to-reach-an-external-chatbot/
65•apsec112•1d ago•71 comments

Drawgent: Coding agent on a live Excalidraw canvas

https://tangled.org/yanndegat.tngl.sh/drawgent
139•parasitid•14h ago•37 comments

Fifteen years later, the Apple Cards origin story

https://lexontech.org/fifteen-years-later-the-apple-cards-origin-story
382•ksec•21h ago•95 comments

ASML says it sold 'absolutely nothing' in Europe in 2026

https://www.tomshardware.com/tech-industry/semiconductors/asml-says-its-sells-absolutely-nothing-...
225•MC995•1d ago•546 comments

Biology might not be quantum, but its math is quantumlike

https://www.quantamagazine.org/biology-might-not-be-quantum-but-its-math-is-quantumlike-20260923/
48•pseudolus•2d ago•16 comments

We Should Be Able to Change Our Languages

http://jimmyhmiller.com/change-our-languages
37•surprisetalk•1d ago•15 comments

Promising discoveries about the potential for life on one of Saturn’s icy moons

https://www.fu-berlin.de/en/presse/informationen/fup/2026/fup_26_116-enceladus-cassini-mikroben-s...
45•geox•1d ago•23 comments

Exploding variance of means of exponentials: least-squares to the rescue

https://francisbach.com/spectral_log_density_estimation/
19•matt_d•1d ago•0 comments

How I changed teaching after AI managed to do all my homework assignments

https://thelastsoftwareengineer.substack.com/p/how-i-changed-teaching-after-ai-managed
176•azhenley•2d ago•164 comments

Modern Object Pascal Introduction for Programmers

https://castle-engine.io/modern_pascal
164•birdculture•2d ago•67 comments

How to keep enjoying programming in a world of LLMs

https://discourse.haskell.org/t/how-to-keep-enjoying-programming-in-a-world-of-llms/14705
196•signa11•20h ago•246 comments

Turning GLM-5.3-Flash into a Jev-like decision model

https://www.privatemode.ai/blog/system-one-from-glm-flash
74•flxflx•14h ago•28 comments

Generate fonts where every LLM token is the same width

https://ampdot.mesh.host/token-space-fonts.html
48•z-mach9•1d ago•12 comments

The Evolution of Vending Machines

https://www.saturdayeveningpost.com/2026/09/from-holy-water-to-frozen-meals-the-evolution-of-vend...
29•ohjeez•13h ago•9 comments

Real-time feedback: My closing move in every interview

https://mgrebler.substack.com/p/real-time-feedback-my-closing-move
21•fagnerbrack•5h ago•14 comments

Welcome to the Medical Clinic at the Interplanetary Relay Station

https://www.lightspeedmagazine.com/fiction/welcome-to-the-medical-clinic-at-the-interplanetary-re...
63•bucket2015•10h ago•12 comments