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.

Substack writers, you need a website

https://elizabethtai.com/2026/06/10/substack-writers-you-need-a-website/
231•speckx•3h ago•137 comments

Steel Bank Common Lisp version 2.6.7

https://sbcl.org/all-news.html?2.6.7
125•tmtvl•3h ago•38 comments

Kimi K3 Architecture Overview and Notes

https://sebastianraschka.com/blog/2026/kimi-k3-architecture-notes.html
177•ModelForge•4h ago•19 comments

MCP 2026-07-28 Specification: transport going stateless

https://blog.modelcontextprotocol.io/posts/2026-07-28/
53•Eldodi•2h ago•19 comments

Delayed Gratification – Proud to Be 'Last to Breaking News'

https://www.slow-journalism.com/
170•speerer•4h ago•90 comments

Zig's Incremental Compilation Internals

https://mlugg.co.uk/posts/incremental-compilation-internals/
136•garyhtou•4h ago•90 comments

Discovering Cryptographic Weaknesses with Claude

https://www.anthropic.com/research/discovering-cryptographic-weaknesses
102•gslin•3h ago•52 comments

The iPhone Upgrade Program is being replaced by Apple Upgrade

https://www.apple.com/shop/iphone/iphone-upgrade-program
61•lkurtz•3h ago•130 comments

The Fabled Flatbreads of Uzbekistan (2015)

https://www.aramcoworld.com/articles/2015/the-fabled-flatbreads-of-uzbekistan
25•jxub•4d ago•13 comments

How Do I Profile eBPF Code?

https://naveensrinivasan.com/posts/2026-07-22-how-do-i-profile-ebpf-code/
88•snaveen•4h ago•6 comments

Show HN: XY – A Fast, composable, GPU-accelerated interactive plotting library

https://github.com/reflex-dev/xy
83•apetuskey•4h ago•27 comments

New HIV vaccine shows unprecedented success in preclinical study

https://www.lji.org/news-events/news/post/new-hiv-vaccine-shows-unprecedented-success-in-preclini...
449•codebyaditya•7h ago•213 comments

Kimi Linear: An Expressive, Efficient Attention Architecture (2025)

https://arxiv.org/abs/2510.26692
248•ronfriedhaber•9h ago•107 comments

Now Is the Time to Give LLMs Access to the ACM Digital Library

https://cacm.acm.org/opinion/now-is-the-time-to-give-llms-access-to-the-acm-digital-library/
81•rbanffy•5h ago•50 comments

WOFF 1.0: a milestone on W3C's journey of fonts on the web

https://www.w3.org/blog/2026/woff-1-0-a-milestone-on-w3cs-journey-of-fonts-on-the-web/
44•hn_acker•3h ago•1 comments

Uv 0.12.0

https://github.com/astral-sh/uv/releases/tag/0.12.0
57•hallvard•1h ago•28 comments

Harmony Explained: Progress Towards a Scientific Theory of Music (2012)

https://arxiv.org/abs/1202.4212
73•surprisetalk•5h ago•53 comments

Anthropeum – Where in the world, and when, does this human artifact belong?

https://anthropeum.com/
113•bookofjoe•5h ago•31 comments

Una GPS smart watch – Repairable, USB-C charging, developer-friendly

https://unawatch.com/
77•pimterry•5h ago•59 comments

The most advanced robotic servicing satellite–that we know about

https://arstechnica.com/space/2026/07/this-is-the-worlds-most-advanced-robotic-servicing-satellit...
24•GlenTheMachine•4d ago•1 comments

How to survive boiling water

https://taxa.substack.com/p/how-to-survive-boiling-water
399•cainxinth•4d ago•86 comments

DMARC has been public since 2012 but most company domains still don't enforce it

https://ciphercue.com/blog/dmarc-enforcement-gap-rua-fragmentation-2026
157•adulion•10h ago•99 comments

Recursion Is Lying to You

https://blog.gaborkoos.com/posts/2026-05-09-Your-Recursion-Is-Lying-to-You/
4•theanonymousone•21m ago•0 comments

Stop Killing the Internet: No Digital ID and No Age Verification

https://citizens-initiative.europa.eu/initiatives/details/2026/000011_en
344•doener•5h ago•105 comments

A walk through of the DeltaNet family of linear attention variants

https://blog.doubleword.ai/you-could-have-come-up-with-kimi-delta-attention
270•AnhTho_FR•4h ago•111 comments

So, you want to make a game engine (2023)

https://lisyarus.github.io/blog/posts/so-you-want-to-make-a-game-engine.html#part-3
47•kugurerdem•5h ago•29 comments

Donate to GrapheneOS

https://grapheneos.org/donate
183•charliebwrites•1h ago•44 comments

7.1 Earthquake in Japan

https://www.data.jma.go.jp/multi/quake/quake_detail.html?eventID=20260728163528&lang=en
750•krembo•12h ago•194 comments

I'd not buy a LG monitor

https://beko.famkos.net/2026/07/27/id-not-buy-a-lg-monitor/
60•speckx•5h ago•35 comments

VMs can't boot with Network Mode set to Bridged on Apple M5 Pro machines

https://github.com/utmapp/UTM/issues/7658
65•IndySun•7h ago•36 comments