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

Comments

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

It’s time to free JavaScript

https://javascript.tm/letter
174•pavelai•4h ago•64 comments

PGlite – Embeddable Postgres

https://pglite.dev/
169•dsego•2h ago•44 comments

Ghostty is now non-profit

https://mitchellh.com/writing/ghostty-non-profit
1173•vrnvu•18h ago•249 comments

Valve reveals it’s the architect behind a push to bring Windows games to Arm

https://www.theverge.com/report/820656/valve-interview-arm-gaming-steamos-pierre-loup-griffais
824•evolve2k•1d ago•711 comments

I ignore the spotlight as a staff engineer

https://lalitm.com/software-engineering-outside-the-spotlight/
15•todsacerdoti•1h ago•0 comments

Programming peaked

https://functional.computer/blog/programming-peaked
36•Antibabelic•3h ago•17 comments

Reverse engineering a $1B Legal AI tool exposed 100k+ confidential files

https://alexschapiro.com/security/vulnerability/2025/12/02/filevine-api-100k
725•bearsyankees•19h ago•247 comments

Elites could shape mass preferences as AI reduces persuasion costs

https://arxiv.org/abs/2512.04047
243•50kIters•4h ago•247 comments

Show HN: Walrus – a Kafka alternative written in Rust

https://github.com/nubskr/walrus
40•janicerk•2d ago•15 comments

Unreal Tournament 2004 is back

https://old.reddit.com/r/unrealtournament/comments/1pdbe69/breaking_unreal_tournament_2004_is_back/
131•keithoffer•2h ago•47 comments

Interop and MathML Core

https://conflor.es/blog/2025-11-27-interop-and-mathml/
17•todsacerdoti•3d ago•1 comments

Uncloud - Tool for deploying containerised apps across servers without k8s

https://uncloud.run/
184•rgun•7h ago•83 comments

Building optimistic UI in Rails (and learn custom elements)

https://railsdesigner.com/custom-elements/
13•amalinovic•2h ago•0 comments

Micron Announces Exit from Crucial Consumer Business

https://investors.micron.com/news-releases/news-release-details/micron-announces-exit-crucial-con...
624•simlevesque•18h ago•306 comments

Show HN: MTXT – Music Text Format

https://github.com/Daninet/mtxt
13•daninet•4d ago•2 comments

Average DRAM price in USD over last 18 months

https://pcpartpicker.com/trends/price/memory/
368•zekrioca•12h ago•264 comments

30 years ago today "Netscape and Sun announce JavaScript"

https://web.archive.org/web/20070916144913/http://wp.netscape.com/newsref/pr/newsrelease67.html
31•donohoe•1h ago•6 comments

Saturn (YC S24) Is Hiring Senior AI Engineer

https://www.ycombinator.com/companies/saturn/jobs/R9s9o5f-senior-ai-engineer
1•etticat•6h ago

1D Conway's Life glider found, 3.7B cells long

https://conwaylife.com/forums/viewtopic.php?&p=222136#p222136
468•nooks•19h ago•164 comments

Show HN: I built a dashboard to compare mortgage rates across 120 credit unions

https://finfam.app/blog/credit-union-mortgages
271•mhashemi•16h ago•90 comments

RCE Vulnerability in React and Next.js

https://github.com/vercel/next.js/security/advisories/GHSA-9qr9-h5gf-34mp
553•rayhaanj•21h ago•210 comments

All the Way Down

https://www.futilitycloset.com/2025/11/17/all-the-way-down-2/
30•surprisetalk•5d ago•11 comments

Why WinQuake exists and how it works

https://fabiensanglard.net/winquake/index.html
108•wicket•11h ago•12 comments

Kea DHCP: Modern, open source DHCPv4 and DHCPv6 server

https://www.isc.org/kea/
99•doener•13h ago•31 comments

Acme, a brief history of one of the protocols which has changed the Internet

https://blog.brocas.org/2025/12/01/ACME-a-brief-history-of-one-of-the-protocols-which-has-changed...
125•coffee--•13h ago•66 comments

8086 Microcode Browser

https://nand2mario.github.io/posts/2025/8086_microcode_browser/
126•zdw•15h ago•1 comments

Show HN: A Minimal Monthly Task Planner (printable, offline, no signup)

https://printcalendar.top/
67•defcc•7h ago•23 comments

Launch HN: Phind 3 (YC S22) – Every answer is a mini-app

118•rushingcreek•19h ago•87 comments

NRC Completes Safety Review of TerraPower Natrium [pdf]

https://www.nrc.gov/sites/default/files/cdn/doc-collection-news/2025/25-063.pdf
4•mpweiher•2h ago•0 comments

How to Synthesize a House Loop

https://loopmaster.xyz/tutorials/how-to-synthesize-a-house-loop
242•stagas•6d ago•88 comments