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.

Show HN: Getting GLM 5.2 running on my slow computer

https://github.com/JustVugg/colibri
214•vforno•14h ago•50 comments

GPT-5.6

https://openai.com/index/gpt-5-6/
914•logickkk1•5h ago•680 comments

EU Parliament greenlights Chat Control 1.0

https://www.patrick-breyer.de/en/eu-parliament-greenlights-chat-control-1-0-breyer-our-children-l...
889•rapnie•11h ago•431 comments

Show HN: 18 Words

https://18words.com/
760•pompomsheep•10h ago•273 comments

Interview with Mitchell Hashimoto about Ghostty and Zig

https://alexalejandre.com/programming/interview-with-mitchell-hashimoto/
42•veqq•5h ago•5 comments

Hy3

https://hy.tencent.com/research/hy3
336•andai•7h ago•75 comments

Train sim created by just one person is being called the best ever made

https://kotaku.com/a-train-sim-created-by-just-one-person-is-being-called-the-best-ever-made-2000...
170•oumua_don17•4d ago•63 comments

No leap second will be introduced at the end of December 2026

https://datacenter.iers.org/data/latestVersion/bulletinC.txt
211•ChrisArchitect•8h ago•168 comments

Postgres rewritten in Rust, now passing 100% of the Postgres regression tests

https://github.com/malisper/pgrust
250•SweetSoftPillow•16h ago•306 comments

A road to Lisp: Why Lisp

https://scotto.me/blog/2026-07-09-why-lisp/
87•silcoon•9h ago•79 comments

Girls just wanna have fast MPMC queues with bounded waiting

https://nahla.dev/blog/waitfree_queue/
112•EvgeniyZh•3d ago•21 comments

The glass backbone: Why the Army's logistics will break in the next war

https://mwi.westpoint.edu/the-glass-backbone-why-the-armys-logistics-will-break-in-the-next-war/
255•baud147258•9h ago•339 comments

A possible future for Damn Interesting

https://www.damninteresting.com/a-possible-future/
203•mzur•7h ago•23 comments

Launch HN: Context.dev (YC S26) – API to get structured data from any website

https://www.context.dev
64•TheYahiaBakour•7h ago•52 comments

How to Start a Ruby Meetup

https://guides.rubyevents.org/meetups/
50•mooreds•4h ago•13 comments

Muse Spark 1.1

https://ai.meta.com/blog/introducing-muse-spark-meta-model-api/
298•ot•8h ago•164 comments

I Changed My Name

https://robida.net/entries/2026/07/01/i-changed-my-name
27•surprisetalk•3d ago•28 comments

Wildcard (YC W25) Is Hiring a Founding Engineer

https://www.ycombinator.com/companies/wildcard/jobs/ZSLVaaU-founding-engineer
1•kaushikmahorker•5h ago

Meta reuses old RAM in new servers with custom bridge chip

https://www.theregister.com/systems/2026/06/29/zuck-saves-meta-bucks-by-reusing-memory-from-old-s...
287•ihsw•6d ago•206 comments

TLS certificates for internal services done right

https://tuxnet.dev/posts/tls-for-internal-services/
119•mrl5•7h ago•82 comments

Patterncollider: Generate and explore quasiperiodic tiling patterns

https://github.com/aatishb/patterncollider
5•tobr•3d ago•0 comments

GLM 5.2 is nearly as accurate as a human book keeper

https://toot-books.pages.dev/blog/glm-5-2-vat-benchmark
158•adamkurkiewicz•4h ago•96 comments

Buried Apple feature turns an iPhone into the perfect kids' dumb phone

https://www.wired.com/story/this-buried-apple-feature-turns-an-iphone-into-the-perfect-kids-dumb-...
231•PotatoNinja•3d ago•148 comments

SimPolitics: America’s quest to solve politics with computers

https://mitpress.mit.edu/9780262053198/simpolitics/
64•mckelveyf•8h ago•8 comments

Show HN: Rubiks Cube Solver

https://speedcube.com.br/
9•wozzp•1h ago•0 comments

Almost Always Unsigned

https://graphitemaster.github.io/aau/
42•gavide•1d ago•50 comments

Opinionated and easy Pi.dev configuration

https://lazypi.org/
91•lwhsiao•7h ago•57 comments

Why American ambulance rides are so expensive

https://davidoks.blog/p/why-american-ambulance-rides-are
8•jyunwai•37m ago•1 comments

AI content is everywhere on social media, especially LinkedIn

https://www.pangram.com/blog/ai-in-your-feed
154•mukmuk•7h ago•137 comments

ChatGPT Work

https://openai.com/index/chatgpt-for-your-most-ambitious-work/
303•Tiberium•5h ago•147 comments