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.

A backdoor in a LinkedIn job offer

https://roman.pt/posts/linkedin-backdoor/
634•lwhsiao•5h ago•127 comments

Banned Book Library in a Wi-Fi Smart Light Bulb

https://www.richardosgood.com/posts/banned-book-library/
124•sohkamyung•2h ago•24 comments

Iroh 1.0

https://www.iroh.computer/blog/v1
914•chadfowler•9h ago•281 comments

I Love the Computer

https://michaelenger.com/blog/i-love-the-computer/
128•speckx•4h ago•81 comments

TinyWind: A pixel pirate sailing game with real wind physics (380k+ kms sailed)

https://tinywind.io
579•tinywind•8h ago•119 comments

Ask HN: Has anyone replaced Claude/GPT with a local model for daily coding?

646•cloudking•10h ago•324 comments

Why I email complete strangers

https://www.goodinternetmagazine.com/why-i-email-complete-strangers/
62•karakoram•3h ago•33 comments

Peopleless economy? Not technically impossible

https://gmalandrakis.com/writings/ad-economicum.html
77•l0new0lf-G•3h ago•127 comments

My Homelab AI Dev Platform

https://rsgm.dev/post/ai-dev-platform/
230•rsgm•9h ago•46 comments

US battery manufacturing output continues to break records

https://fred.stlouisfed.org/series/IPG33591S
146•epistasis•4h ago•119 comments

Hetzner Price Adjustment

https://docs.hetzner.com/general/infrastructure-and-availability/price-adjustment/#cloud-servers
321•tuhtah•11h ago•465 comments

What job interviews taught me about Kubernetes

https://notnotp.com/notes/what-job-interviews-taught-me-about-kubernetes/
77•chmaynard•4h ago•69 comments

What every coder should know about Gamma Correction

https://blog.johnnovak.net/2016/09/21/what-every-coder-should-know-about-gamma/
52•sph•2d ago•18 comments

Fox to buy Roku

https://www.wsj.com/business/deals/fox-roku-deal-f6e564f9
269•thm•12h ago•362 comments

How TimescaleDB compresses time-series data

https://roszigit.com/en/blog/timescaledb-compression-hypercore
112•lkanwoqwp•7h ago•14 comments

Game Engine White Papers Commander Keen

https://forgottenbytes.net/commander_keen.html
149•mfiguiere•7h ago•51 comments

An O(x)Caml book that runs

https://kcsrk.info/ocaml/oxcaml/teaching/nptel/llm/2026/06/13/an-oxcaml-book-that-runs/
20•anirudh24seven•2d ago•6 comments

Salesforce to Acquire Fin (formerly Intercom) for $3.6B

https://www.salesforce.com/news/press-releases/2026/06/15/salesforce-signs-definitive-agreement-t...
271•colesantiago•12h ago•207 comments

Copper transport drug restores memory and clears toxic Alzheimer's proteins

https://www.monash.edu/news/articles/copper-drug-restores-memory-and-clears-toxic-alzheimers-prot...
246•bookofjoe•10h ago•92 comments

Launch HN: Drafted (YC P26) – Models for residential architecture

39•PrimalNick•8h ago•49 comments

Factoring "short-sleeve" RSA keys with polynomials

https://blog.trailofbits.com/2026/06/12/factoring-short-sleeve-rsa-keys-with-polynomials/
74•ledoge•3d ago•1 comments

Show HN: Fata – Spaced repetition to fight skill rot from AI coding

https://fata.dev
75•djoume•4d ago•44 comments

How memory safety CVEs differ between Rust and C/C++

https://kobzol.github.io/rust/2026/06/15/how-memory-safety-cves-differ-between-rust-and-c-cpp.html
107•nicoburns•8h ago•101 comments

Making glass-to-metal seals for home­made vacuum tubes

https://maurycyz.com/projects/glass/1/
126•zdw•1d ago•40 comments

Claude Corps

https://www.anthropic.com/news/claude-corps
71•Mustan•7h ago•55 comments

Boot Naked Linux

https://nick.zoic.org/art/boot-naked-linux/
92•abnercoimbre•9h ago•48 comments

Show HN: Vet turned founder, AI lawn diagnosis

https://grassdx.com/
35•andrewbr•7h ago•31 comments

The ghost domain problem in DNS, and what we're doing about it

https://ohdear.app/news-and-updates/the-ghost-domain-problem-in-dns-and-what-were-doing-about-it
6•Mojah•3d ago•1 comments

Typst 0.15.0

https://typst.app/docs/changelog/0.15.0/
274•schu•7h ago•77 comments

Show HN: machine0 – Persistent NixOS VMs You Control from the CLI

https://machine0.io
73•bwm•9h ago•32 comments