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.

MiMo Code is now released and open-source

https://mimo.xiaomi.com/mimocode
249•apeters•3h ago•129 comments

Show HN: Homebrew 6.0.0

https://brew.sh/2026/06/11/homebrew-6.0.0/
169•mikemcquaid•4h ago•22 comments

Petition to Withdraw Canada's Bill C-22

https://www.ourcommons.ca/petitions/en/Petition/Sign/e-7416
84•hmokiguess•2h ago•38 comments

The RCE that AMD wouldn't fix

https://mrbruh.com/amd2/
65•MrBruh•1h ago•26 comments

Lines of code got a better publicist

https://curlewis.co.nz/posts/lines-of-code-got-a-better-publicist/
279•RyeCombinator•5h ago•185 comments

Software Is Made Between Commits

https://zed.dev/blog/introducing-deltadb
37•jeremy_k•1h ago•10 comments

Anthropic apologizes for invisible Claude Fable guardrails

https://www.theverge.com/ai-artificial-intelligence/948280/anthropic-claude-fable-invisible-disti...
138•rarisma•5h ago•133 comments

Nextcloud Hub 26 Spring: Built together, designed for the future

https://nextcloud.com/blog/nextcloud-hub26-spring/
94•doener•3h ago•62 comments

Open Reproduction of DeepSeek-R1

https://github.com/huggingface/open-r1
121•yogthos•4h ago•14 comments

Solar generates more energy in US than coal for first time

https://www.theguardian.com/us-news/2026/jun/11/solar-energy-us-coal
162•neilfrndes•1h ago•41 comments

Emacs appearances in pop culture

https://ianyepan.github.io/posts/emacs-in-pop-culture/
63•ggcr•1d ago•2 comments

Pokémon Go Scans Trained the Navigation Tech for Military Drones

https://dronexl.co/2026/06/09/pokemon-go-scans-niantic-vantor-military-drone-navigation/
601•vrganj•11h ago•277 comments

FPS.cob: A first person shooter in COBOL

https://github.com/icitry/FPS.cob
56•MBCook•2h ago•20 comments

macOS 27 Beta breaks the ability to boot Asahi Linux

https://www.phoronix.com/news/macOS-27-Beta-Breaks-Asahi
64•josephcsible•2d ago•23 comments

Waymo Premier

https://waymo.com/blog/2026/06/waymo-premier/
27•boulos•1h ago•44 comments

Developer gets Half-Life running at 30 FPS on a Nokia N95

https://www.tomshardware.com/video-games/handheld-gaming/developer-gets-half-life-running-at-30-f...
51•ljf•2d ago•17 comments

Show HN: Claw Patrol, a security firewall for agents

https://github.com/denoland/clawpatrol
33•rough-sea•2d ago•8 comments

Discovery of Cold War-era rare Eastern Bloc computers in a German hangar

https://computerhistory.org/stories/explorers-of-the-lost-computers/
32•andrewstuart•4d ago•4 comments

How Terry Tao became an evangelist for AI in math

https://www.quantamagazine.org/how-terry-tao-became-an-evangelist-for-ai-in-math-20260608/
43•Tomte•3d ago•19 comments

Vinyl succumbs to Loudness War: more than just collateral damage (2025)

https://magicvinyldigital.net/2025/04/27/vinyl-succumbs-to-loudness-war-more-than-just-collateral...
36•sneela•4d ago•8 comments

Fully autonomous drones have killed human soldiers for the first time

https://www.newscientist.com/article/2529849-fully-autonomous-drones-have-killed-human-soldiers-f...
57•deadgopher•1d ago•28 comments

MapComplete: Maps about various topics which you can contribute to

https://mapcomplete.org/
146•GTP•3h ago•27 comments

Oh good, screwworms are back (2025)

https://www.marginallycompelling.com/p/oh-good-screwworms-are-back
51•timr•1d ago•29 comments

Reading for pleasure is sharply down among schoolkids, report shows

https://www.nbcnews.com/data-graphics/kids-reading-less-lower-levels-department-education-study-r...
32•freejoe76•1d ago•15 comments

SVG-Line: Better Status Bars for Emacs – Charlie Holland's Blog

https://www.chiply.dev/post-svg-line
50•rbanffy•2d ago•2 comments

Queues Don't Fix Overload (2014)

https://ferd.ca/queues-don-t-fix-overload.html
34•locknitpicker•2d ago•20 comments

A new era for software testing

https://antirez.com/news/168
48•Chrisszz•4d ago•11 comments

Galaxy-killing wind discovered in the early universe

https://ras.ac.uk/news-and-press/research-highlights/galaxy-killing-wind-discovered-early-universe
8•layer8•1h ago•0 comments

Global population movements from 1990 to 2023

https://www.nature.com/articles/d41586-026-01796-y
65•tzury•6h ago•63 comments

Doing nothing at work

https://www.seangoedecke.com/doing-nothing-at-work/
164•Sukram21•3d ago•35 comments