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.

A Cali. farmer is giving away tons of nectarines that he's not allowed to sell

https://apnews.com/article/california-farmer-nectarines-lawsuit-patent-4f7bc8ab185e8b9cbdd6d6ad4f...
59•djoldman•2h ago•36 comments

Costco is the anti-Amazon

https://phenomenalworld.org/analysis/the-anti-amazon/
124•bookofjoe•5h ago•86 comments

Jamesob's guide to running SOTA LLMs locally

https://github.com/jamesob/local-llm
175•livestyle•5h ago•76 comments

Factories are just rooms

https://interconnected.org/home/2026/07/03/factories
125•arbesman•5h ago•56 comments

Hunting a 16-year-old SQLite WAL bug with TLA+

https://ubuntu.com/blog/hunting-a-16-year-old-sqlite-bug-with-tla-is-dqlite-affected
121•peterparker204•3d ago•7 comments

Show HN: Mcpsnoop – Wireshark for MCP (transparent proxy and live TUI)

https://github.com/kerlenton/mcpsnoop
29•kerlenton•3h ago•12 comments

PostgreSQL and the OOM killer: Why we use strict memory overcommit

https://www.ubicloud.com/blog/postgresql-and-the-oom-killer-why-we-use-strict-memory-overcommit
126•furkansahin•7h ago•54 comments

Instead of banning AI, I made a classroom contract with my students

https://www.science.org/content/article/instead-banning-ai-i-made-classroom-contract-my-students
39•digital55•5h ago•23 comments

My dad helped build North America's oat supply chain: Can it be remade?

https://ambrook.com/offrange/perspective/how-we-lost-our-oats
65•surprisetalk•3d ago•29 comments

Valve open-source the Steam Machine e-ink screen so you can make your own

https://www.gamingonlinux.com/2026/07/valve-open-source-the-steam-machine-e-ink-screen-so-you-can...
449•ahlCVA•7h ago•76 comments

Wordgard: In-browser rich-text editor from the creator of ProseMirror

https://wordgard.net/
213•indy•11h ago•79 comments

ClawdMojis – A Clawd for Every Occasion

https://github.com/afspies/ClawdMoji
3•afspies•50m ago•0 comments

60% Fable cost cut by converting code to images and having the model OCR it

https://github.com/teamchong/pxpipe
138•dimitropoulos•4h ago•48 comments

Half-Baked Product

https://weli.dev/blog/half-baked-product/
1116•weli•11h ago•341 comments

Best Simple System for Now (2025)

https://dannorth.net/blog/best-simple-system-for-now/
60•daan-k•5h ago•13 comments

The Fall and Rise of Screwworm

https://www.construction-physics.com/p/the-fall-and-rise-of-screwworm
108•crescit_eundo•7h ago•43 comments

Ask HN: Is anyone experimenting with different ways of using LLMs for coding?

65•yehiaabdelm•13h ago•80 comments

Flexible metaprogramming with Rhombus

https://lwn.net/SubscriberLink/1079001/67840550991151ed/
69•spdegabrielle•1d ago•1 comments

FreeBSD Ate My RAM

https://crocidb.com/post/freebsd-ate-my-ram/
5•theanonymousone•1h ago•0 comments

Show HN: CLI that helps AI agents avoid vulnerable dependencies

https://github.com/clidey/deptrust
12•modelorona•1d ago•4 comments

The Life and Times of Maxis, Part 1: SimEverything

https://www.filfre.net/2026/07/the-life-and-times-of-maxis-part-1-simeverything/
85•doppp•4h ago•5 comments

Holes

https://xkcd.com/3266/large/
51•caminanteblanco•2h ago•6 comments

International chess federation sanctions Kramnik

https://www.fide.com/fide-ethics-disciplinary-commission-issues-a-decision-in-case-involving-gm-v...
72•DarkContinent•3h ago•35 comments

Supersonic flight returning to US after half-century ban

https://www.forbes.com/sites/suzannerowankelleher/2026/06/30/faa-supersonic-flight-no-boom/
128•lobbly•2d ago•150 comments

America, 1926: A forgotten 100-year-old report

https://www.derekthompson.org/p/america-1926-an-absurdly-deep-dive
104•momentmaker•5h ago•131 comments

Show HN: ctx – Search the coding agent history already on your machine

https://github.com/ctxrs/ctx
56•luca-ctx•1d ago•27 comments

I Wasn't Allowed Prompting ChatGPT During My Chalk Talk: This Is Discrimination (2025)

https://inpreparation.substack.com/p/opinion-i-was-not-allowed-to-type
103•theanonymousone•2h ago•61 comments

Show HN: Bramble – Local-first password manager

https://github.com/flythenimbus/bramble
89•MegagramEnjoyer•1d ago•19 comments

Anatomy of Persistent Memory's 3 Layers: Comparing ContextNest, Mem0 and Zep

https://promptowl.ai/resources/persistent-memory-ai-agents/
21•sparkystacey•5h ago•2 comments

Program-as-Weights: A Programming Paradigm for Fuzzy Functions

https://arxiv.org/abs/2607.02512
43•simonpure•7h ago•4 comments