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.

Transcribe.cpp

https://workshop.cjpais.com/projects/transcribe-cpp
480•sebjones•8h ago•94 comments

Speech Recognition and TTS in less than 500kb

https://github.com/moonshine-ai/moonshine/tree/main/micro
442•petewarden•4d ago•59 comments

Searchable field-level encryption on Supabase with CipherStash

https://supabase.com/blog/searchable-field-level-encryption-with-cipherstash
33•dandraper•3d ago•13 comments

Codex Resets

https://codex-resets.com/
170•denysvitali•9h ago•127 comments

Better and Cheaper Than IPTV

https://github.com/stupside/castor
178•xonery•7h ago•45 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...
92•beardyw•5d ago•60 comments

The Kimi K3 Moment

https://stephen.bochinski.dev/blog/2026/07/18/the-kimi-k3-moment/
375•sbochins•15h ago•411 comments

GPT-5.6 used a prompt to close a 30-year gap in convex optimization

https://old.reddit.com/r/math/comments/1uxj3cy/after_openais_cdc_proof_announcement_gpt56_used_a/
558•mbustamanter•19h ago•356 comments

Scrying the AMD GFX1250 LLVM Tea Leaves

https://chipsandcheese.com/p/scrying-the-amd-gfx1250-llvm-tea
20•mfiguiere•3h ago•0 comments

Hardcore IndieWeb: Run your own website 100% independently for only $0.01/day

https://www.neatnik.net/hardcore-indieweb
154•cdrnsf•11h ago•94 comments

Perforce charges $500 for training training videos.. and it's AI narrated

https://training.perforce.com/learn/courses/535/p4-helix-core-user-basic
3•TZubiri•53m ago•2 comments

Using self-hosted Umami for iOS app analytics

https://hjerpbakk.com/blog/2026/07/14/umami-for-apps
12•Sankra•4d ago•1 comments

If You Build It, They Will Come

https://www.benlandautaylor.com/p/if-you-build-it-they-will-come
397•barry-cotter•17h ago•137 comments

Making Software: How to make a font

https://www.makingsoftware.com/chapters/how-to-make-a-font
36•Garbage•4d ago•6 comments

Classic Amiga titles, free to download

https://amigafreeware.downer.tech/
111•doener•10h ago•16 comments

A Visual Catalog of Retro Macintosh Software

https://www.marciot.com/mac68k-visual-catalog/
37•zdw•1w ago•5 comments

Setting up your spare Mac for Claude Code to control, a step-by-step guide

https://ykdojo.github.io/claude-controls-mac/
227•ykev•16h ago•156 comments

I'm Making Strandfall, a Solarpunk Orienteering Larp

https://mssv.net/2026/04/29/im-making-strandfall-a-solarpunk-orienteering-larp/
150•surprisetalk•5d ago•19 comments

Goodbye, and Thanks for All the Bikesheds

https://queue.acm.org/detail.cfm?id=3818307
211•Ygg2•15h ago•209 comments

Qwen3.8 is launching and going open-weight soon

https://twitter.com/Alibaba_Qwen/status/2078759124914098291
9•nh43215rgb•8m ago•0 comments

NYC may require landlords and realtors to disclose the use of AI in listings

https://petapixel.com/2026/07/16/mayor-mamdani-says-landlords-cant-secretly-use-ai-images-to-adve...
459•gnabgib•10h ago•204 comments

How the Elite See Rome

https://www.theatlantic.com/magazine/2026/08/rome-elite-tourism-imago-artis/687621/
3•bookofjoe•5d ago•1 comments

Elixir-lang.org has a new design

https://elixir-lang.org/
226•bbg2401•17h ago•128 comments

AI Mania Is Eviscerating Global Decision-Making

https://ludic.mataroa.blog/blog/ai-mania-is-eviscerating-global-decision-making/#fnref:3
192•subset•7h ago•74 comments

Gleam Is Now on Tangled

https://tangled.org/gleam.run/gleam
232•nerdypepper•17h ago•146 comments

Fable 5 vs. GPT-5.6 Sol on an NP-Hard Problem: Does /goal help?

https://charlesazam.com/blog/fable-5-gpt-5-6-sol-goal/
239•couAUIA•21h ago•116 comments

Is this the end of the once-mighty GoPro?

https://amateurphotographer.com/latest/photo-news/going-going-gone-is-this-the-end-of-the-once-mi...
216•aanet•4d ago•476 comments

Deepsec

https://github.com/vercel-labs/deepsec
27•handfuloflight•7h ago•0 comments

Developing an Intuitive Sense of Scale

https://magworld.pw
29•vismit2000•4d ago•5 comments

REO Trucks I4 4WD Pickup Truck Starts at $21,500

https://reotrucks.com
88•b_mc2•14h ago•141 comments