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

Comments

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

Why I Write (1946)

https://www.orwellfoundation.com/the-orwell-foundation/orwell/essays-and-other-works/why-i-write/
65•RyanShook•1h ago•11 comments

DeepSeek v4

https://api-docs.deepseek.com/
175•impact_sy•1h ago•33 comments

GPT-5.5

https://openai.com/index/introducing-gpt-5-5/
1182•rd•10h ago•807 comments

Bitwarden CLI compromised in ongoing Checkmarx supply chain campaign

https://socket.dev/blog/bitwarden-cli-compromised
683•tosh•13h ago•337 comments

Meta tells staff it will cut 10% of jobs

https://www.bloomberg.com/news/articles/2026-04-23/meta-tells-staff-it-will-cut-10-of-jobs-in-pus...
468•Vaslo•9h ago•443 comments

Show HN: Tolaria – Open-source macOS app to manage Markdown knowledge bases

https://github.com/refactoringhq/tolaria
135•lucaronin•6h ago•43 comments

MeshCore development team splits over trademark dispute and AI-generated code

https://blog.meshcore.io/2026/04/23/the-split
180•wielebny•11h ago•100 comments

TorchTPU: Running PyTorch Natively on TPUs at Google Scale

https://developers.googleblog.com/torchtpu-running-pytorch-natively-on-tpus-at-google-scale/
87•mji•7h ago•3 comments

Using the internet like it's 1999

https://joshblais.com/blog/using-the-internet-like-its-1999/
114•joshuablais•8h ago•71 comments

US special forces soldier arrested after allegedly winning $400k on Maduro raid

https://www.cnn.com/2026/04/23/politics/us-special-forces-soldier-arrested-maduro-raid-trade
61•nkrisc•6h ago•134 comments

Your hex editor should color-code bytes

https://simonomi.dev/blog/color-code-your-bytes/
528•tobr•2d ago•147 comments

My phone replaced a brass plug

https://drobinin.com/posts/my-phone-replaced-a-brass-plug/
99•valzevul•11h ago•16 comments

An update on recent Claude Code quality reports

https://www.anthropic.com/engineering/april-23-postmortem
607•mfiguiere•10h ago•478 comments

A quick look at Mythos run on Firefox: too much hype?

https://xark.es/b/mythos-firefox-150
3•leonidasv•1h ago•0 comments

UK Biobank health data keeps ending up on GitHub

https://biobank.rocher.lc
91•Cynddl•14h ago•24 comments

Show HN: Agent Vault – Open-source credential proxy and vault for agents

https://github.com/Infisical/agent-vault
86•dangtony98•1d ago•31 comments

Incident with multple GitHub services

https://www.githubstatus.com/incidents/myrbk7jvvs6p
224•bwannasek•11h ago•110 comments

Astronomers find the edge of the Milky Way

https://skyandtelescope.org/astronomy-news/astronomers-find-the-edge-of-the-milky-way/
96•bookofjoe•10h ago•19 comments

Show HN: Honker – Postgres NOTIFY/LISTEN Semantics for SQLite

https://github.com/russellromney/honker
239•russellthehippo•16h ago•60 comments

A programmable watch you can actually wear

https://www.hackster.io/news/a-diy-watch-you-can-actually-wear-8f91c2dac682
151•sarusso•2d ago•77 comments

Used La Marzocco machines are coveted by cafe owners and collectors

https://www.nytimes.com/2026/04/20/dining/la-marzocco-espresso-machine.html
50•mitchbob•3d ago•85 comments

DeepSeek-V4: Towards Highly Efficient Million-Token Context Intelligence

https://huggingface.co/deepseek-ai/DeepSeek-V4-Pro
88•cmrdporcupine•1h ago•8 comments

Arch Linux Now Has a Bit-for-Bit Reproducible Docker Image

https://antiz.fr/blog/archlinux-now-has-a-reproducible-docker-image/
321•maxloh•1d ago•109 comments

French government agency confirms breach as hacker offers to sell data

https://www.bleepingcomputer.com/news/security/french-govt-agency-confirms-breach-as-hacker-offer...
365•robtherobber•12h ago•123 comments

Alberta startup sells no-tech tractors for half price

https://wheelfront.com/this-alberta-startup-sells-no-tech-tractors-for-half-price/
2163•Kaibeezy•1d ago•740 comments

I spent years trying to make CSS states predictable

https://tenphi.me/blog/why-i-spent-years-trying-to-make-css-states-predictable/
55•tenphi•15h ago•22 comments

Advanced Packaging Limits Come into Focus

https://semiengineering.com/advanced-packaging-limits-come-into-focus/
33•PaulHoule•2d ago•5 comments

Writing a C Compiler, in Zig (2025)

https://ar-ms.me/thoughts/c-compiler-1-zig/
142•tosh•18h ago•41 comments

I am building a cloud

https://crawshaw.io/blog/building-a-cloud
1033•bumbledraven•23h ago•510 comments

Girl, 10, finds rare Mexican axolotl under Welsh bridge

https://www.bbc.com/news/articles/c9d4zgnqpqeo
190•codezero•9h ago•157 comments