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

Laws of Software Engineering

https://lawsofsoftwareengineering.com
267•milanm081•3h ago•116 comments

Show HN: VidStudio, a browser based video editor that doesn't upload your files

https://vidstudio.app/video-editor
92•kolx•2h ago•42 comments

John Ternus to become Apple CEO

https://www.apple.com/newsroom/2026/04/tim-cook-to-become-apple-executive-chairman-john-ternus-to...
2027•schappim•17h ago•1138 comments

A type-safe, realtime collaborative Graph Database in a CRDT

https://codemix.com/graph
67•phpnode•3h ago•21 comments

Running a Minecraft Server and More on a 1960s Univac Computer

https://farlow.dev/2026/04/17/running-a-minecraft-server-and-more-on-a-1960s-univac-computer
48•brilee•3d ago•10 comments

Tindie store under "scheduled maintenance" for days

https://www.tindie.com/
35•somemisopaste•1h ago•8 comments

Anthropic says OpenClaw-style Claude CLI usage is allowed again

https://docs.openclaw.ai/providers/anthropic
315•jmsflknr•10h ago•190 comments

MNT Reform is an open hardware laptop, designed and assembled in Germany

http://mnt.stanleylieber.com/reform/
137•speckx•1d ago•57 comments

Slava's Monoid Zoo

https://factorcode.org/slava/monoids.html
17•luu•1d ago•3 comments

Salmon exposed to cocaine and its main byproduct roam more widely

https://www.science.org/content/article/cocaine-pollution-gives-salmon-wanderlust
80•1659447091•8h ago•46 comments

Apple ignores DMA interoperability requests and contradicts own documentation

https://fsfe.org/news/2026/news-20260420-01.html
128•kirschner•3h ago•18 comments

The Beauty of Bonsai Styles

https://longwoodgardens.org/blog/2023-05-17/beauty-bonsai-styles
136•lagniappe•9h ago•25 comments

A Roblox cheat and one AI tool brought down Vercel's platform

https://webmatrices.com/post/how-a-roblox-cheat-and-one-ai-tool-brought-down-vercel-s-entire-plat...
233•bishwasbh•10h ago•127 comments

Louis Zocchi, games industry pioneer, has died

https://icv2.com/articles/news/view/62176/r-i-p-louis-zocchi-the-godfather-dice
96•sgbeal•8h ago•46 comments

How to make a fast dynamic language interpreter

https://zef-lang.dev/implementation
213•pizlonator•13h ago•39 comments

Qwen3.6-Max-Preview: Smarter, Sharper, Still Evolving

https://qwen.ai/blog?id=qwen3.6-max-preview
658•mfiguiere•1d ago•352 comments

High-Fidelity KV Cache Summarization Using Entropy and Low-Rank Reconstruction

https://jchandra.com/posts/hae-ols/
29•jchandra•2d ago•3 comments

The purist's guide to phở in Hanoi

https://connla.substack.com/p/pho-in-hanoi-a-purists-guide
59•vinhnx•2d ago•12 comments

Anthropic takes $5B from Amazon and pledges $100B in cloud spending in return

https://techcrunch.com/2026/04/20/anthropic-takes-5b-from-amazon-and-pledges-100b-in-cloud-spendi...
52•Brajeshwar•1h ago•43 comments

The abandoned war: Why no one is stopping the genocide in Sudan

https://respublica.media/en/en-sudan-abandoned-war-genocide-no-one-stopping/
72•ResPublica•1h ago•75 comments

Types and Neural Networks

https://www.brunogavranovic.com/posts/2026-04-20-types-and-neural-networks.html
62•bgavran•8h ago•11 comments

Tim Cook's Impeccable Timing

https://stratechery.com/2026/tim-cooks-impeccable-timing/
49•hasheddan•2h ago•57 comments

Vera C. Rubin Observatory has Discovered 11,000 New Asteroids

https://www.universetoday.com/articles/the-vera-c-rubin-observatory-has-discovered-11000-new-aste...
17•tcp_handshaker•55m ago•1 comments

Air is full of DNA

https://www.nature.com/articles/d41586-026-01099-2
141•howrude•2d ago•45 comments

Ternary Bonsai: Top Intelligence at 1.58 Bits

https://prismml.com/news/ternary-bonsai
196•nnx•3d ago•53 comments

Kimi vendor verifier – verify accuracy of inference providers

https://www.kimi.com/blog/kimi-vendor-verifier
286•Alifatisk•19h ago•26 comments

How a subsea cable is repaired (2021)

https://www.onesteppower.com/post/subsea-cable-repair
106•slicktux•4d ago•32 comments

Brussels launched an age checking app. Hackers took 2 minutes to break it

https://www.politico.eu/article/eu-brussels-launched-age-checking-app-hackers-say-took-them-2-min...
274•axbyte•1d ago•173 comments

ggsql: A Grammar of Graphics for SQL

https://opensource.posit.co/blog/2026-04-20_ggsql_alpha_release/
435•thomasp85•1d ago•80 comments

Quantum Computers Are Not a Threat to 128-Bit Symmetric Keys

https://words.filippo.io/128-bits/
266•hasheddan•21h ago•91 comments