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.

Show HN: I replaced a $120k bowling center system with $1,600 in ESP32s

874•section33•6h ago•96 comments

Qwen 3.8

https://twitter.com/Alibaba_Qwen/status/2078759124914098291
694•nh43215rgb•12h ago•500 comments

A new Intel Itanium (IA-64) emulator that boots Windows

https://raymii.org/s/blog/Intel_Itanium_IA-64-Emulator_that_boots_Windows.html
9•jandeboevrie•49m ago•4 comments

HomeLab #1: MikroTik as a Home Router

https://justsomebody.dev/blog/mikrotik-home-router
34•rafal_opilowski•2h ago•24 comments

Minecraft: Java Edition now uses SDL3

https://www.minecraft.net/en-us/article/minecraft-26-3-snapshot-4
234•ObviouslyFlamer•9h ago•151 comments

Claude Code uses Bun written in Rust now

https://simonwillison.net/2026/Jul/19/claude-code-in-bun-in-rust/
337•tosh•11h ago•454 comments

The Zen of Parallel Programming

https://smolnero.com/posts/the-zen-of-parallel-programming
42•edgar_ortega•5d ago•1 comments

Blender 5.2 LTS

https://www.blender.org/download/releases/5-2/
309•makizar•5d ago•118 comments

What I learned selling 2,500 MIDI recorders: Hardware is not so hard

https://chipweinberger.com/articles/20260719-hardware-is-not-so-hard
369•chipweinberger•11h ago•174 comments

Bananas sprout in Rayleigh Garden UK after 15 years

https://www.bbc.com/news/articles/cvg8edqq5g5o
96•teleforce•8h ago•70 comments

OpenAI reduces Codex Model Context Size from 372k to 272k

https://github.com/openai/codex/pull/33972/files
268•AmazingTurtle•13h ago•121 comments

Orion Browser by Kagi

https://orionbrowser.com/
29•sebjones•2h ago•31 comments

C64 Basic Dungeon Crawler: Goblin Attack (C64 Basic Part 8)

https://retrogamecoders.com/c64-basic-dungeon-part8/
48•ibobev•6h ago•1 comments

Cagire: Live Coding in Forth

https://cagire.raphaelforment.fr
66•surprisetalk•1w ago•10 comments

From Muon to Gradient Clipping: Some Thoughts on QK Stability

https://MasterGodzilla.github.io/posts/2025/07/muon-clip/
9•Eridanus2•6d ago•0 comments

UnifiedIR for Julia

https://github.com/JuliaLang/julia/pull/62334
67•vimarsh6739•1d ago•15 comments

HMD Touch 4G

https://www.hmd.com/en_int/hmd-touch-4g
52•thisislife2•4h ago•46 comments

I joined the IndieWeb, here's what I learned

https://en.andros.dev/blog/0b8e451e/i-joined-the-indieweb-heres-what-i-learned/
123•andros•10h ago•75 comments

Land Atlas – soil, farmability, and crop analysis for land listings

https://land-atlas-production.up.railway.app/welcome
48•L3dge•6d ago•13 comments

Modder Runs GTA III Inside GTA: San Andreas on an In-Game TV

https://videocardz.com/newz/modder-runs-gta-iii-inside-gta-san-andreas-on-an-in-game-tv
37•croes•2h ago•9 comments

Moonshot AI suspends new subscriptions due to Kimi K3 demand

https://twitter.com/kimi_moonshot/status/2078855608565207130
153•serialx•5h ago•50 comments

Building an Arch Linux Aarch64 Port for Holo Core

https://www.collabora.com/news-and-blog/news-and-events/building-an-arch-linux-aarch64-port-for-h...
23•losgehts•2d ago•3 comments

The death and rebirth of my home server

https://sgt.hootr.club/blog/home-server-rebirth/
106•steinuil•10h ago•71 comments

The Last MPEG-4 Visual Patent Has Expired

https://www.phoronix.com/news/Last-MPEG-4-Patent-Expired
108•LorenDB•4h ago•27 comments

Infinities, impossibilities, and the man in the white linen suit

https://iain.so/infinities-impossibilities-and-the-man-in-the-white-linen-suit
57•iainharper•5d ago•41 comments

Natural experiments prove phytoplankton carbon removal works

https://www.onepercentbrighter.com/p/natural-experiments-prove-feeding
23•getnormality•6h ago•9 comments

Codex Resets

https://codex-resets.com/
283•denysvitali•22h ago•176 comments

Mathematicians still don't know the fastest way to multiply numbers

https://www.scientificamerican.com/article/mathematicians-still-dont-know-the-fastest-way-to-mult...
207•beardyw•6d ago•117 comments

Heavy TV watching associated with smaller brain structures, study finds

https://dornsife.usc.edu/news/stories/heavy-tv-watching-associated-with-smaller-brain-structures/
62•mashally•1h ago•27 comments

Better and Cheaper Than IPTV

https://github.com/stupside/castor
310•xonery•20h ago•97 comments