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.

Muse Spark Open

https://research.meta.ai/blog/muse-spark-open
640•bigwheels•8h ago•360 comments

RPKI now protects 70% of internet routes

https://ipinfo.io/blog/rpki-protects-70-internet-routes
44•emot•1h ago•12 comments

Business accounts will consent to Meta scraping their websites Starting Oct. 30

https://www.niemanlab.org/2026/10/metas-new-commercial-terms-will-allow-the-scraping-of-news-site...
45•0in•2h ago•9 comments

Neural networks are clean

https://already-clean.goodfire.com/
519•themgt•10h ago•202 comments

What I Self-Host

https://viceconsole.fyi/blog/2026/10/10/what-i-self-host/
288•BrunoBernardino•6h ago•183 comments

Apple routed a graphite pipe through the iPhone Duo's hinge to dissipate heat

https://www.pcmag.com/news/apple-routed-a-graphite-pipe-through-the-iphone-duos-hinge
58•giuliomagnifico•2d ago•32 comments

Tesla Roadster

https://www.tesla.com/roadster
179•shekhar101•1h ago•176 comments

Wayland desktop for Linux with skeuomorphic design

https://github.com/fyzugx/DEsk
519•FinalDestiny•13h ago•206 comments

Someone on Torrent Sites Kept Fucking with My Sonarr

https://thereallo.dev/blog/someone-on-torrent-sites-kept-fucking-with-my-sonarr-setup
251•speckx•7h ago•114 comments

Woman arrested after blocking delivery robot in Center City Philadelphia

https://6abc.com/post/woman-arrested-blocking-delivery-robot-center-city-philadelphia-confrontati...
11•snarky-comments•28m ago•1 comments

Jev meets the Trolley Problem

https://zachlandes.com/trolley-problem/
321•zlandes86•10h ago•151 comments

AdFection: Targeted ads turned into a pipeline for zero-click mercenary spyware

https://citizenlab.ca/research/how-discover-tech-turned-targeted-ads-into-a-pipeline-for-spyware/
400•jcomp•15h ago•566 comments

New Withings Users Must Pay $99/Year for Apple Health Syncing

https://support.withings.com/hc/en-us/community/posts/51887047154577-Unacceptable-Apple-Health-Sy...
170•johnbehnke•6h ago•132 comments

BeBox is a Haiku application that emulates Be Inc.'s BeBox

https://github.com/johnrash/bebox
27•rguiscard•3h ago•9 comments

Krea 3 – An image model built for editing at scale

https://www.krea.ai/krea-3
258•dvrp•10h ago•83 comments

Any window from your Mac, on your iPhone and iPad

https://github.com/Saffsanity/sill
4•chanana•50m ago•2 comments

Non-Determinism Doesn't Matter

https://sklar.rocks/non-determinism-doesnt-matter/
6•sklarsa•1d ago•1 comments

Celebrating 70 Years of Fortran

https://fortran-lang.org/news/2026/09-15-Fortran-birthday/
221•rbanffy•11h ago•97 comments

Major ICQ security hole (1998)

https://opennet.ru/base/maillist/169.txt.html
45•sysoleg•2d ago•24 comments

Why I Wrote PGP (1991, revised 1999)

https://philzimmermann.com/EN/essays/WhyIWrotePGP.html
115•GaryBluto•1d ago•48 comments

Comparing Chromium Development at Google and Igalia

https://lwn.net/Articles/1094721/
3•signa11•36m ago•0 comments

E Ink Kaleido 4

https://www.eink.com/news/detail/EInk-Launches-Latest-Version-of-Color-ePaper-Platform-E-Ink-Kale...
136•Perroboc•7h ago•80 comments

Speculative Sauropods

https://svpow.com/2026/10/02/speculative-sauropods/
9•surprisetalk•2d ago•0 comments

Libreboot 26.10 "Ominous Olive" released with UEFI, Chromebook support

https://libreboot.org/news/libreboot2610.html
254•iamnothere•13h ago•158 comments

Delta’s Biscoff cookies were supposed to be temporary

https://www.seriouseats.com/biscoff-history-12168161
184•mhb•2d ago•146 comments

The engineering that allows articulated buses to bend

https://www.theautopian.com/you-wont-believe-the-incredible-engineering-that-allows-articulated-b...
77•CharlesW•1d ago•38 comments

Using AI to reverse engineer hardware

https://blogs.gnome.org/uraeus/2026/10/15/aiandreverseengineerhardware/
123•ErenayDev•11h ago•112 comments

Show HN: Unfenced – Land for sale that borders public land

https://unfenced.land/
267•otherwatersflow•14h ago•184 comments

Thank You, Deno

https://www.vlt.io/blog/competition-keeps-javascript-moving
5•jcbhmr•1h ago•0 comments

The 8-mile hole in a Hawaii national park that no one can explain

https://www.sfgate.com/national-parks/article/hawaii-volcanoes-park-great-crack-22358849.php
50•elsewhen•1d ago•37 comments