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•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.

Astronauts told to return to ISS after sheltering over air leak repairs

https://www.bbc.com/news/live/c4g44ew3g1kt
342•janpot•8h ago•217 comments

pg_durable: Microsoft open sources in-database durable execution

https://github.com/microsoft/pg_durable
277•coffeemug•7h ago•72 comments

Gemma 4 QAT models: Optimizing compression for mobile and laptop efficiency

https://blog.google/innovation-and-ai/technology/developers-tools/quantization-aware-training-gem...
231•theanonymousone•7h ago•78 comments

New method turns ocean water into drinking water, without waste

https://www.rochester.edu/newscenter/what-is-desalination-definition-ocean-water-704732/
209•speckx•8h ago•99 comments

Microsoft wants users to be addicted to Scout, their AI personal assistant

https://disassociated.com/microsoft-users-addicted-ai-personal-assistant/
45•berlianta•1h ago•43 comments

My Agent Skill for Test-Driven Development

https://www.saturnci.com/my-agent-skill-for-test-driven-development.html
109•laxmena•1d ago•42 comments

Mouseless – keyboard-driven control of macOS/Linux/Windows

https://mouseless.click
427•riddley•2d ago•179 comments

Did Claude increase bugs in rsync?

https://alexispurslane.github.io/rsync-analysis/
262•logicprog•11h ago•255 comments

Gov.uk has replaced Stripe with Dutch provider Adyen

https://www.theregister.com/public-sector/2026/06/04/govuk-goes-dutch-on-payments-as-it-dumps-str...
303•toomuchtodo•6h ago•101 comments

Conventional Commits encourages focus on the wrong things

https://sumnerevans.com/posts/software-engineering/stop-using-conventional-commits/
246•jsve•8h ago•197 comments

Transformers Are Inherently Succinct

https://openreview.net/pdf?id=Yxz92UuPLQ
69•brandonb•4h ago•28 comments

Ask HN: What was your "oh shit" moment with GenAI?

124•andrehacker•1d ago•305 comments

"Maybe later" was a feature

https://arnorhs.dev/posts/2026-06-04/maybe-later-was-a-feature/
69•arnorhs•1d ago•20 comments

I tested every IP KVM in my Homelab

https://www.jeffgeerling.com/blog/2026/i-tested-every-ip-kvm/
221•vquemener•9h ago•61 comments

Cooldown Support for Ruby Bundler

https://blog.rubygems.org/2026/06/03/cooldown-let-new-gems-be-vetted.html
138•calyhre•2d ago•36 comments

India's surprise baby bust

https://www.economist.com/leaders/2026/06/04/indias-surprise-baby-bust-is-a-warning-to-the-world
112•hakonbogen•9h ago•511 comments

The Empty Field That Wasn't: GPS, OTAD and Two Decades of Encrypted Broadcasts

https://lsc-pagepro.mydigitalpublication.com/publication/?i=865273&p=62&view=issueViewer
43•lordgilman•10h ago•9 comments

Aging and Eye Problems

https://ldstephens.net/posts/aging-and-eye-problems/
34•speckx•5h ago•5 comments

Three of our worst VC stories

https://twitter.com/eastdakota/status/2062860530360959273
167•orgonon•4h ago•70 comments

Inside FAISS: Billion-Scale Similarity Search

https://fremaconsulting.ch/blog/faiss
35•tohms•1d ago•2 comments

Launch HN: General Instinct (YC P26) – Frontier models on edge devices

40•guanming0717•7h ago•13 comments

Tracing a powerful GNSS interference source over Europe

https://arxiv.org/abs/2606.03673
354•mimorigasaka•15h ago•193 comments

Mantine-datatable (and others) compromised – owner account suspended

https://github.com/icflorescu/mantine-datatable/discussions/813
55•justsomehuman•7h ago•23 comments

Accidentally deleted subscriptions for chat integrations (Slack and MS Teams)

https://www.githubstatus.com/incidents/2nmfnbknhlnv
106•SparkyDogs•4h ago•41 comments

Warren's Abstract Machine: A Tutorial Reconstruction

https://github.com/a-yiorgos/wambook
9•nextos•1h ago•0 comments

C++: The Documentary

https://herbsutter.com/2026/06/04/c-the-documentary-released-today/
363•ingve•19h ago•269 comments

Redis 8.8: New array data structure, rate limiter, performance improvements

https://redis.io/blog/announcing-redis-8-8/
197•ksec•2d ago•92 comments

Nango (YC W23, dev infra) is hiring staff back end engineers

https://nango.dev/careers
1•bastienbeurier•11h ago

Hacker News, Sans AI

https://elijahpotter.dev/articles/hacker-news-sans-AI
124•chilipepperhott•3h ago•64 comments

Changing how we develop Ladybird

https://ladybird.org/posts/changing-how-we-develop-ladybird/
797•EdwinHoksberg•16h ago•513 comments