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

State of Kdenlive

https://kdenlive.org/news/2026/state-2026/
57•f_r_d•1h ago•15 comments

Why Japan has such good railways

https://worksinprogress.co/issue/why-japan-has-such-good-railways/
10•RickJWagner•53m ago•0 comments

Michael Rabin Has Died

https://en.wikipedia.org/wiki/Michael_O._Rabin
183•tkhattra•2d ago•28 comments

Category Theory Illustrated – Orders

https://abuseofnotation.github.io/category-theory-illustrated/04_order/
133•boris_m•6h ago•39 comments

Amiga Graphics

https://amiga.lychesis.net/
142•sph•7h ago•29 comments

Claude Design

https://www.anthropic.com/news/claude-design-anthropic-labs
1089•meetpateltech•22h ago•717 comments

It's OK to compare floating-points for equality

https://lisyarus.github.io/blog/posts/its-ok-to-compare-floating-points-for-equality.html
55•coinfused•3d ago•31 comments

Show HN: I made a calculator that works over disjoint sets of intervals

https://victorpoughon.github.io/interval-calculator/
203•fouronnes3•12h ago•39 comments

Measuring Claude 4.7's tokenizer costs

https://www.claudecodecamp.com/p/i-measured-claude-4-7-s-new-tokenizer-here-s-what-it-costs-you
629•aray07•21h ago•449 comments

Towards trust in Emacs

https://eshelyaron.com/posts/2026-04-15-towards-trust-in-emacs.html
142•eshelyaron•2d ago•19 comments

All 12 moonwalkers had "lunar hay fever" from dust smelling like gunpowder (2018)

https://www.esa.int/Science_Exploration/Human_and_Robotic_Exploration/The_toxic_side_of_the_Moon
365•cybermango•19h ago•216 comments

Spending 3 months coding by hand

https://miguelconner.substack.com/p/im-coding-by-hand
238•evakhoury•21h ago•254 comments

A Dumb Introduction to Z3

https://ar-ms.me/thoughts/a-gentle-introduction-to-z3/
7•y1n0•4d ago•5 comments

Flock Condemns False Child Predator Allegations, Yet Calls Critics Terrorists

https://ipvm.com/reports/flock-allegations-critics
26•jhonovich•1h ago•3 comments

Brunost: The Nynorsk Programming Language

https://lindbakk.com/blog/introducing-brunost
94•atomfinger•4d ago•35 comments

Are the costs of AI agents also rising exponentially? (2025)

https://www.tobyord.com/writing/hourly-costs-for-ai-agents
238•louiereederson•2d ago•82 comments

A simplified model of Fil-C

https://www.corsix.org/content/simplified-model-of-fil-c
184•aw1621107•15h ago•99 comments

The quiet disappearance of the free-range childhood

https://bigthink.com/mind-behavior/the-quiet-disappearance-of-the-free-range-childhood/
32•sylvainkalache•1h ago•24 comments

Show HN: Smol machines – subsecond coldstart, portable virtual machines

https://github.com/smol-machines/smolvm
364•binsquare•20h ago•119 comments

Rewriting Every Syscall in a Linux Binary at Load Time

https://amitlimaye1.substack.com/p/rewriting-every-syscall-in-a-linux
65•riteshnoronha16•4d ago•26 comments

"cat readme.txt" is not safe if you use iTerm2

https://blog.calif.io/p/mad-bugs-even-cat-readmetxt-is-not
220•arkadiyt•18h ago•126 comments

The simple geometry behind any road

https://sandboxspirit.com/blog/simple-geometry-of-roads/
57•azhenley•2d ago•8 comments

Slop Cop

https://awnist.com/slop-cop
203•ericHosick•22h ago•122 comments

Hyperscalers have already outspent most famous US megaprojects

https://twitter.com/finmoorhouse/status/2044933442236776794
222•nowflux•20h ago•177 comments

Show HN: PanicLock – Close your MacBook lid disable TouchID –> password unlock

https://github.com/paniclock/paniclock/
210•seanieb•20h ago•98 comments

Middle schooler finds coin from Troy in Berlin

https://www.thehistoryblog.com/archives/75848
247•speckx•22h ago•115 comments

NASA Force

https://nasaforce.gov/
286•LorenDB•21h ago•278 comments

Loonies for Loongsons

https://www.leadedsolder.com/2026/04/14/loongson-ls3a5000-debian-linux.html
17•zdw•3d ago•2 comments

Landmark ancient-genome study shows surprise acceleration of human evolution

https://www.nature.com/articles/d41586-026-01204-5
90•unsuspecting•14h ago•91 comments

Show HN: Sfsym – Export Apple SF Symbols as Vector SVG/PDF/PNG

https://github.com/yapstudios/sfsym
15•olliewagner•9h ago•3 comments