frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Right-Truncatable Prime Counter

https://github.com/EbodShojaei/Right-Truncatable-Primes
9•rainmans•1y ago

Comments

throwawaymaths•12mo 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•12mo ago
i dont think smaller radixes make the problem more interesting. the problem is interesting because base 10 has a large branching factor
throwawaymaths•12mo 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•12mo ago
There's a Project Euler problem for finding truncatable prime numbers, from both left and right: https://projecteuler.net/problem=37
thechao•12mo 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.

I think Anthropic and OpenAI have found product-market fit

https://simonwillison.net/2026/May/27/product-market-fit/
164•simonw•2h ago•175 comments

SimCity 3k in 4k (2025)

https://www.thran.uk/writ/hdid/2025/12/simcity-3k-in-4k.html
82•speckx•1h ago•20 comments

DuckDuckGo search saw 28% more visits after Google said people love AI mode

https://www.pcgamer.com/hardware/duckduckgos-ai-free-search-saw-nearly-28-percent-more-visits-in-...
294•HelloUsername•2h ago•158 comments

Last.fm is now independent

https://support.last.fm/t/last-fm-is-now-independent/118591
346•twistslider•3h ago•107 comments

Gemini, Gophers, and Fingers. Oh My Alternative Internets Beyond HTTPS

https://brennan.day/gemini-gophers-and-fingers-oh-my-alternative-internets-beyond-https/
20•ChrisArchitect•1h ago•7 comments

Mini Micro Fantasy Computer

https://miniscript.org/MiniMicro/index.html#about
202•nicoloren•8h ago•72 comments

In-Browser Container Builds

https://ochagavia.nl/blog/fully-in-browser-container-builds/
15•wofo•2d ago•0 comments

Tech CEOs are apparently suffering from AI psychosis

https://techcrunch.com/2026/05/27/tech-ceos-are-apparently-suffering-from-ai-psychosis/
292•IAmGraydon•3h ago•137 comments

Training our own AI models

https://posthog.com/blog/training-ai-models
149•tartieret•2h ago•97 comments

Reflex (YC W23) Is Hiring SWEs, Growth, and GTM Roles

https://www.ycombinator.com/companies/reflex/jobs
1•apetuskey•1h ago

Matrix Multiplications on GPUs Run Faster When Given "Predictable" Data (2024)

https://www.thonking.ai/p/strangely-matrix-multiplications
114•tosh•4d ago•32 comments

Show HN: I made an emergency page for my family

https://help.delduca.org
50•delduca•4h ago•62 comments

Canada to order military plane fleet from Sweden in shift from US suppliers

https://www.theguardian.com/world/2026/may/27/canada-sweden-saab-globaleye-aircraft
56•tosh•1h ago•6 comments

Multi-Agent LLM System for Automated Vulnerability Discovery and Reproduction

https://arxiv.org/abs/2605.21779
6•root-parent•1h ago•0 comments

A Comma and a Question Mark, Redux: Quick Terminal Helpers Using Pi

https://z3ugma.github.io/2026/05/25/a-comma-and-a-question-mark/
17•z3ugma•1d ago•3 comments

All of human cooking compressed into 2 megabytes

https://arxiv.org/abs/2605.22391
287•josefchen•10h ago•114 comments

Valve raises Steam Deck prices by more than $200

https://www.theverge.com/games/938340/valve-steam-deck-price-increase
31•droidjj•48m ago•13 comments

Theseus: Translating Win32 to WASM

https://neugierig.org/software/blog/2026/05/theseus-wasm.html
45•ingve•2d ago•14 comments

My new obsession: A horse-racing board game of pure luck

https://alexanderbjoy.com/horse-race-board-game/
36•surprisetalk•2d ago•25 comments

XLIDE: VBA without excel

https://github.com/WilliamSmithEdward/xlide_vscode
52•sts153•6h ago•16 comments

Incident with Pull Requests, Issues, Git Operations and API Requests

https://www.githubstatus.com/incidents/xy1tt3hs572m
209•maxnoe•6h ago•163 comments

Show HN: Open-source Workspace (mail,docs,spreadsheet,drive) web/iOS

https://tinycld.org/
29•nathanstitt•4h ago•14 comments

Phloto for My Photo Flow

https://cceckman.com/writing/phloto/
28•evakhoury•21h ago•2 comments

The Melancholy of Slaying Monsters

https://thereader.mitpress.mit.edu/the-strange-melancholy-of-slaying-monsters/
244•prismatic•23h ago•115 comments

Cloudflare Flagship

https://developers.cloudflare.com/flagship/
326•tjek•19h ago•165 comments

Atomically precise mechanosynthesis of carbon structures on hydrogenated Silicon

https://arxiv.org/abs/2605.27250
42•gene-h•7h ago•5 comments

Raft Consensus with a Minority of Nodes

https://padhye.org/raft-minority/
105•moarbugs•1d ago•17 comments

I'm Tired of Talking to AI

https://orchidfiles.com/im-tired-of-ai-generated-answers/
1748•theorchid•8h ago•846 comments

Claude Code as a Daily Driver: Claude.md, Skills, Subagents, Plugins, and MCPs

https://arps18.github.io/posts/claude-code-mastery/
286•arps18•13h ago•207 comments

Corporations can vote in some Delaware elections, judge says

https://news.bloomberglaw.com/esg/corporations-have-the-right-to-vote-in-delaware-town-judge-says
90•marcher•3h ago•143 comments