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•8mo ago

Comments

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

15 years later, Microsoft morged my diagram

https://nvie.com/posts/15-years-later/
145•cheeaun•59m ago•34 comments

Halt and Catch Fire: TV's Best Drama You've Probably Never Heard Of (2021)

https://www.sceneandheardnu.com/content/halt-and-catch-fire
320•walterbell•5h ago•181 comments

Terminals should generate the 256-color palette

https://gist.github.com/jake-stewart/0a8ea46159a7da2c808e5be2177e1783
22•tosh•1h ago•5 comments

Claude Sonnet 4.6

https://www.anthropic.com/news/claude-sonnet-4-6
1035•adocomplete•13h ago•912 comments

Thank HN: You helped save 33k lives

706•chaseadam17•14h ago•75 comments

A DuckDB-based metabase alternative

https://github.com/taleshape-com/shaper
7•wowi42•50m ago•0 comments

Stardex (YC S21) Is Hiring

https://www.ycombinator.com/companies/stardex/jobs/lag1C1P-customer-success-engineer-ai-data-migr...
1•sanketc•18m ago

BarraCUDA Open-source CUDA compiler targeting AMD GPUs

https://github.com/Zaneham/BarraCUDA
255•rurban•10h ago•92 comments

Show HN: AsteroidOS 2.0 – Nobody asked, we shipped anyway

https://asteroidos.org/news/2-0-release/index.html
339•moWerk•11h ago•37 comments

Thousands of CEOs just admitted AI had no impact on employment or productivity

https://fortune.com/2026/02/17/ai-productivity-paradox-ceo-study-robert-solow-information-technol...
358•virgildotcodes•5h ago•253 comments

Minimal x86 Kernel Zig

https://github.com/lopespm/zig-minimal-kernel-x86
87•lopespm•7h ago•24 comments

The Economics of a Super Bowl Ad

https://ro.co/perspectives/super-bowl-economics/
22•nnmg•2d ago•19 comments

Gentoo on Codeberg

https://www.gentoo.org/news/2026/02/16/codeberg.html
308•todsacerdoti•13h ago•109 comments

Reverse Engineering Sid Meier's Railroad Tycoon for DOS from 1990

https://www.vogons.org/viewtopic.php?t=105451
65•LowLevelMahn•3d ago•13 comments

Using go fix to modernize Go code

https://go.dev/blog/gofix
325•todsacerdoti•14h ago•68 comments

So you want to build a tunnel

https://practical.engineering/blog/2026/2/17/so-you-want-to-build-a-tunnel
206•crescit_eundo•14h ago•84 comments

Show HN: Beautiful interactive explainers generated with Claude Code

https://paraschopra.github.io/explainers/
9•paraschopra•22m ago•2 comments

Async/Await on the GPU

https://www.vectorware.com/blog/async-await-on-gpu/
183•Philpax•14h ago•50 comments

Automatia and the Case for Vanilla

https://fwsgonzo.medium.com/automatia-and-the-case-for-vanilla-b3209cdf1583
5•fwsgonzo•3d ago•0 comments

'My Words Are Like an Uncontrollable Dog': On Life with Nonfluent Aphasia (2025)

https://thereader.mitpress.mit.edu/my-words-are-like-an-uncontrollable-dog-on-life-with-nonfluent...
46•anarbadalov•8h ago•11 comments

Show HN: I wrote a technical history book on Lisp

https://berksoft.ca/gol/
190•cdegroot•15h ago•72 comments

Quamina and Claude, Case 1

https://www.tbray.org/ongoing/When/202x/2026/02/06/Q-Plus-C-Ch1
14•zdw•3d ago•2 comments

Use Microsoft Office Shortcuts in Libre Office

https://github.com/Zaki101Aslam/MS-office-shortcuts-for-Libre-Office
41•Zaki101Aslam•3d ago•9 comments

Show HN: Breadboard – a modern HyperCard for building web apps on the canvas

https://breadboards.io/
3•simquat•1d ago•0 comments

I converted 2D conventional flight tracking into 3D

https://aeris.edbn.me/?city=SFO
242•kewonit•16h ago•48 comments

Google Public CA is down

https://status.pki.goog/incidents/5oJEbcU3ZfMfySTSXXd3
237•aloknnikhil•6h ago•132 comments

Assistant to the Regional Manager

https://smallpotatoes.paulbloom.net/p/assistant-to-the-regional-manager
90•NaOH•4d ago•34 comments

HackMyClaw

https://hackmyclaw.com/
291•hentrep•14h ago•147 comments

I swear the UFO is coming any minute

https://www.experimental-history.com/p/i-swear-the-ufo-is-coming-any-minute
144•Ariarule•9h ago•49 comments

Show HN: Pg-typesafe – Strongly typed queries for PostgreSQL and TypeScript

https://github.com/n-e/pg-typesafe
61•n_e•13h ago•24 comments