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.

Old and new apps, via modern coding agents by Terry Tao

https://terrytao.wordpress.com/2026/07/11/old-and-new-apps-via-modern-coding-agents/
151•subset•3h ago•32 comments

Yt-Dlp Sequence Diagrams

https://app.ilograph.com/demo.ilograph.yt-dlp/Download%2520a%2520YouTube%2520Video
71•billyp-rva•2h ago•12 comments

Understanding the Odin Programming Language

https://odinbook.com/
44•AlexeyBrin•2h ago•9 comments

AI Boosts Research Careers but Flattens Scientific Discovery

https://spectrum.ieee.org/ai-science-research-flattens-discovery
16•zaikunzhang•1h ago•5 comments

Ghostel.el: Terminal emulator powered by libghostty

https://dakra.github.io/ghostel/
95•signa11•5h ago•5 comments

Vint Cerf, a “father of the Internet”, is retiring

https://techcrunch.com/2026/06/30/the-father-of-the-internet-is-finally-retiring/
180•compiler-guy•2d ago•105 comments

Unauthenticated RCE in Motorola's MR2600 Router

https://mrbruh.com/motorola/
26•MrBruh•2h ago•3 comments

Show HN: Mindwalk – Replay coding-agent sessions on a 3D map of your codebase

https://github.com/cosmtrek/mindwalk
109•cosmtrek•8h ago•46 comments

Mesh LLM: distributed AI computing on iroh

https://www.iroh.computer/blog/mesh-llm
295•tionis•15h ago•69 comments

Lessons from the Vasa Shipwreck

https://www.ft.com/content/200a6c44-9b66-4af3-82eb-98acb53898e4
8•bookofjoe•3d ago•6 comments

Protobuf-py: Protobuf for Python, without compromises

https://buf.build/blog/protobuf-py
100•ming13•4d ago•26 comments

Xbox 'OG' Adventures

https://mamoniem.com/xbox-og-adventures/
24•davikr•5d ago•2 comments

Nvidia, CoreWeave, and Nebius: Inside the Circular Financing of the GPU Boom

https://io-fund.com/ai-stocks/nvidia-coreweave-nebius-circular-financing-gpu-boom
313•adletbalzhanov•21h ago•128 comments

Making Crash Bandicoot (2011)

https://all-things-andy-gavin.com/2011/02/02/making-crash-bandicoot-part-1/
17•alexpls•1h ago•1 comments

An agent in 100 lines of Lisp

https://thebeach.dev/posts/lisp-agent/
186•jamiebeach•4d ago•52 comments

Ditching Zotero for a Text File

https://atthis.link/blog/2026/57207.html
16•speckx•5d ago•17 comments

RISCBoy is an open-source portable games console, designed from scratch

https://github.com/Wren6991/RISCBoy
172•mariuz•16h ago•24 comments

Show HN: Ant – A JavaScript runtime and ecosystem

https://antjs.org
300•theMackabu•18h ago•133 comments

Handsum: An LQIP Image File Format

https://nigeltao.github.io/blog/2026/handsum.html
32•dmit•4d ago•3 comments

Text art tools

https://hlnet.notion.site/text-art-tools
73•surprisetalk•4d ago•19 comments

I Did Not Kill Stanley Lieber: How to Draw (With 9front)

https://triapul.cz/automa/i_did_not_kill_stanley_lieber
89•c-c-c-c-c•3d ago•32 comments

Fibonacci's Real Mathematical Legacy

https://blogs.nature.com/aviewfromthebridge/2017/04/20/fibonaccis-mathematical-legacy/
19•ColinWright•4d ago•5 comments

EF Core 11 makes your split queries faster

https://steven-giesel.com/blogPost/d4401fd0-805a-4703-9d9e-5fe3b57c25ea
57•rellem•1w ago•28 comments

Mystery behind Moana: After 1,700 years, why did Polynesians suddenly sail east?

https://theconversation.com/the-real-mystery-behind-moana-after-1-700-years-why-did-polynesians-s...
13•pseudolus•2h ago•0 comments

UPI: Anatomy of a Payment Transaction

https://timeseriesofindia.com/economy/reads/upi-architecture/
216•prtk25•22h ago•102 comments

Billions of Sketches Reveal Hidden Cultural Variation in Human Concepts

https://arxiv.org/abs/2607.07267
118•Anon84•2d ago•19 comments

Jellyfish Undersea Roundabout

https://visitfaroeislands.com/en/plan-your-stay/getting-around/world-first-under-sea-roundabout
67•hydrogen7800•3d ago•24 comments

Modern decor may be straining people's brains

https://studyfinds.com/modern-decor-may-be-straining-peoples-brains/
236•downwithdisease•22h ago•230 comments

We scaled PgBouncer to 4x throughput

https://clickhouse.com/blog/pgbouncer-clickhouse-managed-postgres
228•saisrirampur•23h ago•53 comments

The early History of the Singular Value Decomposition (1993) [pdf]

https://www.math.ucdavis.edu/~saito/courses/229A/stewart-svd.pdf
133•wolfi1•23h ago•74 comments