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.

UK Biobank leak: Health details of 500 000 people are offered for sale

https://www.bmj.com/content/393/bmj.s781
61•dberhane•1h ago•18 comments

S. Korea police arrest man over AI image of runaway wolf that misled authorities

https://www.bbc.com/news/articles/c4gx1n0dl9no
120•giuliomagnifico•3h ago•75 comments

How to be anti-social – a guide to incoherent and isolating social experiences

https://nate.leaflet.pub/3mk4xkaxobc2p
52•calcifer•1h ago•42 comments

Spinel: Ruby AOT Native Compiler

https://github.com/matz/spinel
100•dluan•3h ago•23 comments

DeepSeek v4

https://api-docs.deepseek.com/
1151•impact_sy•9h ago•799 comments

Hear your agent suffer through your code

https://github.com/AndrewVos/endless-toil
25•AndrewVos•1h ago•5 comments

Mounting tar archives as a filesystem in WebAssembly

https://jeroen.github.io/notes/webassembly-tar/
21•datajeroen•2h ago•2 comments

Show HN: How LLMs Work – Interactive visual guide based on Karpathy's lecture

https://ynarwal.github.io/how-llms-work/
100•ynarwal__•5h ago•20 comments

Why I Write (1946)

https://www.orwellfoundation.com/the-orwell-foundation/orwell/essays-and-other-works/why-i-write/
191•RyanShook•9h ago•49 comments

An update on recent Claude Code quality reports

https://www.anthropic.com/engineering/april-23-postmortem
773•mfiguiere•18h ago•604 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
323•nkrisc•14h ago•369 comments

Bitwarden CLI compromised in ongoing Checkmarx supply chain campaign

https://socket.dev/blog/bitwarden-cli-compromised
785•tosh•22h ago•380 comments

GPT-5.5

https://openai.com/index/introducing-gpt-5-5/
1408•rd•18h ago•933 comments

Show HN: Gova – The declarative GUI framework for Go

https://github.com/NV404/gova
57•aliezsid•6h ago•12 comments

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

https://blog.meshcore.io/2026/04/23/the-split
232•wielebny•19h ago•126 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...
644•Vaslo•17h ago•620 comments

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

https://github.com/refactoringhq/tolaria
224•lucaronin•14h ago•92 comments

Using the internet like it's 1999

https://joshblais.com/blog/using-the-internet-like-its-1999/
177•joshuablais•16h ago•115 comments

Habitual coffee intake shapes the microbiome, modifies physiology and cognition

https://www.nature.com/articles/s41467-026-71264-8
180•scubakid•8h ago•123 comments

Familiarity is the enemy: On why Enterprise systems have failed for 60 years

https://felixbarbalet.com/familiarity-is-the-enemy/
59•adityaathalye•7h ago•30 comments

TorchTPU: Running PyTorch Natively on TPUs at Google Scale

https://developers.googleblog.com/torchtpu-running-pytorch-natively-on-tpus-at-google-scale/
152•mji•15h ago•13 comments

UK Biobank health data keeps ending up on GitHub

https://biobank.rocher.lc
154•Cynddl•22h ago•39 comments

Composition Shouldn't be this Hard

https://www.cambra.dev/blog/announcement/
76•larelli•5h ago•52 comments

My phone replaced a brass plug

https://drobinin.com/posts/my-phone-replaced-a-brass-plug/
152•valzevul•19h ago•35 comments

A programmable watch you can actually wear

https://www.hackster.io/news/a-diy-watch-you-can-actually-wear-8f91c2dac682
194•sarusso•3d ago•92 comments

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

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

Alberta startup sells no-tech tractors for half price

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

Astronomers find the edge of the Milky Way

https://skyandtelescope.org/astronomy-news/astronomers-find-the-edge-of-the-milky-way/
134•bookofjoe•18h ago•35 comments

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

https://github.com/russellromney/honker
269•russellthehippo•1d ago•68 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
80•mitchbob•3d ago•144 comments