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•1y ago

Comments

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

GitHub Actions down again today

https://www.githubstatus.com/?today
563•cebert•4h ago•287 comments

Don't Subscribe So Casually

https://thebestworstcase.substack.com/p/dont-subscribe-so-casually
44•shmublu•1h ago•35 comments

Launch HN: Minicor (YC P26) – Windows desktop automations at scale

https://www.minicor.com/
20•fchishtie•1h ago•7 comments

C64 Basic: Game Map Overhead "Camera View"

https://retrogamecoders.com/overhead-camera-view/
28•ibobev•2h ago•2 comments

Outsourcing plus LocalAI will soon become more economical vs. Frontier labs

https://www.signalbloom.ai/posts/outsourcing-plus-localai-will-soon-become-more-economical-vs-fro...
109•GodelNumbering•3h ago•112 comments

Using AI to write better code more slowly

https://nolanlawson.com/2026/05/25/using-ai-to-write-better-code-more-slowly/
948•signa11•16h ago•351 comments

Opaque Types in Python

https://blog.glyph.im/2026/05/opaque-types-in-python.html
54•lumpa•3d ago•10 comments

Spain blocks prediction markets Polymarket, Kalshi over lack of gambling licence

https://www.reuters.com/business/spain-blocks-prediction-markets-polymarket-kalshi-over-lack-gamb...
171•thm•2h ago•86 comments

DynIP – Dynamic DNS with RFC 2136, IPv6, DNSSEC, and BYOD

https://dynip.dev/
242•dynip•8h ago•95 comments

Netherlands blocks US takeover of vital digital supplier

https://www.politico.eu/article/netherlands-blocks-us-takeover-vital-digital-supplier/
289•vrganj•4h ago•111 comments

Germany news: Childfree adults to pay more for elder care

https://www.dw.com/en/germany-news-childfree-adults-to-pay-more-for-elder-care/live-77292208
18•randycupertino•14m ago•2 comments

Eagle 3.1: Collaboration Between the EAGLE Team, vLLM Team, and TorchSpec Team

https://vllm.ai/blog/2026-05-26-eagle-3-1
52•berlianta•4h ago•17 comments

Don't put aria-label on generic elements like divs

https://www.matuzo.at/blog/2026/aria-label-generic-elements
65•cyanbane•4d ago•37 comments

Taking a walk may lead to more creativity than sitting, study finds (2014)

https://www.apa.org/news/press/releases/2014/04/creativity-walk
472•bilsbie•17h ago•194 comments

Phantasy Star IV – 1993 Developer Interviews

https://shmuplations.com/phantasystariv/
90•speckx•4d ago•36 comments

Are we self-sovereign PKI yet?

https://buffrr.dev/blog/are-we-self-sovereign-pki-yet/
11•ca98am79•4d ago•2 comments

Incident with Actions and Pages

https://www.githubstatus.com/incidents/gnftqj9htp0g
60•hakube•4h ago•14 comments

How do you build a semiconductor company on something that's free?

https://www.siliconimist.com/p/the-open-source-silicon-business
46•johncole•4d ago•14 comments

How Shamir's Secret Sharing Works

https://ente.com/blog/how-shamirs-secret-sharing-works/
311•subract•17h ago•54 comments

'Incredible' milestone reached as Sweden becomes a smoke-free country

https://www.thelocal.se/20260525/incredible-milestone-reached-as-sweden-becomes-a-smoke-free-country
13•Teever•33m ago•8 comments

Stockholm poised to become leading European geospatial intel player

https://www.intelligenceonline.com/europe-russia/2026/05/26/stockholm-poised-to-become-leading-eu...
17•alephnerd•1h ago•6 comments

Ferrari Luce

https://www.ferrari.com/en-EN/auto/ferrari-luce
397•jumploops•19h ago•740 comments

A successful Japanese trial of a ramjet engine designed for Mach‑5 aircraft

https://www.bgr.com/2178211/japan-hypersonic-engine-ramjet-2-hour-flights-to-us/
215•rmason•20h ago•159 comments

Uber president says AI spending is getting 'harder to justify'

https://www.theverge.com/transportation/937116/uber-ai-investment-hard-to-justify
155•berlianta•6h ago•64 comments

Earthion: A New Mega Drive-Style Shoot-Em-Up

https://earthiongame.com/
117•MrBuddyCasino•12h ago•57 comments

What we lost when we stopped letting kids leave the front yard

https://stevemagness.substack.com/p/the-cost-of-safetyism
412•obscurette•1d ago•448 comments

Exposing Critical Vulnerabilities in CBSE's On-Screen Marking Portal

https://ni5arga.com/blog/posts/hacking-cbse/
40•dsr12•6h ago•10 comments

Exit IP VPN servers mitigation rollout

https://mullvad.net/en/help/exit-ip-vpn-servers-mitigation-rollout
405•Cider9986•22h ago•77 comments

Toshifumi Suzuki, founder of Seven-Eleven Japan, has died

https://www.referenceforbusiness.com/biography/S-Z/Suzuki-Toshifumi-1932.html
251•L_Rahman•23h ago•104 comments

Multimodal adaptive optical microscope: in vivo imaging, molecules to organisms

https://www.nature.com/articles/s41592-026-03066-1
45•bookofjoe•3d ago•2 comments