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.

MAI-Cyber 1

https://microsoft.ai/news/introducing-mai-cyber-1-flash-inside-mdash/
115•migmartri•1h ago•41 comments

Kimi-K3 on HuggingFace

https://huggingface.co/moonshotai/Kimi-K3
1088•nateb2022•12h ago•442 comments

Glue bonds to nonstick surfaces and wipes clean with ethanol

https://cen.acs.org/materials/adhesives/glue-bonds-nonstick-surfaces-wipes-clean/104/web/2026/07
80•gmays•4d ago•35 comments

Decathlon Germany adds Wero payment option to decathlon.de website

https://www.sgieurope.com/e-commerce/decathlon-germany-launches-wero-payment-on-its-website/12239...
108•doener•1h ago•91 comments

The computer that helped win World War II

https://spectrum.ieee.org/colossus-computer-ieee-milestone
88•baruchel•4d ago•41 comments

Show HN: FeyNoBg – Automatic background removal model and training library

https://usefeyn.com/blog/feynobg/
29•snyy•1h ago•10 comments

Removing React.js from the codebase and adapting Htmx for UI interactivity (2023)

https://misago-project.org/t/removing-reactjs-from-the-codebase-and-adapting-htmx-for-ui-interact...
171•Ralfp•8h ago•115 comments

Exploiting Volvo/Eicher's fleet platform to gain control over all users/vehicles

https://eaton-works.com/2026/07/27/my-eicher-hack/
40•EatonZ•3h ago•6 comments

UpCodes (YC S17) is hiring remote AE's to help make buildings cheaper

https://up.codes/careers?utm_source=HN
1•Old_Thrashbarg•1h ago

Show HN: Running PrismML's Bonsai inside DRAM by breaking DDR4 timing rules

20•pcdeni•4d ago•4 comments

Libsm64: Mario 64 as a library for use in external game engines

https://github.com/libsm64/libsm64
128•klaussilveira•8h ago•16 comments

First Robotic Satellite Servicer Launched

https://www.nrl.navy.mil/Media/News/Article/4551871/robotic-servicing-of-geosynchronous-satellite...
55•GlenTheMachine•3d ago•24 comments

Jensen Huang's first-ever post on X is in defense of open access to AI models

https://www.pcgamer.com/software/ai/jensen-huangs-first-ever-post-on-x-is-in-defense-of-open-acce...
13•01-_-•44m ago•2 comments

How is the Bun Rewrite in Rust going?

https://lockwood.dev/ai/2026/07/27/how-is-the-bun-rewrite-in-rust-going.html
355•tomlockwood•7h ago•273 comments

VLC for Unity now supported on Linux

https://code.videolan.org/videolan/vlc-unity
113•martz•9h ago•35 comments

Should you wash your solar panels?

https://incoherency.co.uk/blog/stories/should-you-wash-your-solar-panels.html
170•surprisetalk•5h ago•144 comments

Show HN: Infrawrench – a tool to manage cloud and svcs with workflows and chat

https://infrawrench.com
9•astrid__•2h ago•0 comments

Kimi-K3 Technical Report [pdf]

https://github.com/MoonshotAI/Kimi-K3/blob/main/k3_tech_report.pdf
317•vinhnx•3h ago•122 comments

If Scrubs Hurt, Your ZFS Design Is Broken

https://klarasystems.com/articles/if-scrubs-hurt-your-zfs-design-is-broken/
6•assimpleaspossi•4d ago•1 comments

Modern email can be built from borrowed parts

https://en.andros.dev/blog/d7ed8b07/modern-email-can-be-built-from-borrowed-parts/
126•andros•10h ago•58 comments

Paged Out #9 [pdf]

https://pagedout.institute/download/PagedOut_009.pdf
61•laurensr•4h ago•8 comments

Watching Go's new garbage collector move through the heap

https://theconsensus.dev/p/2026/07/19/observing-gos-garbage-collector-old-and-new.html
6•matheusmoreira•2d ago•0 comments

Towards a Theory of Bugs: The Ruliology of the Unexpected

https://writings.stephenwolfram.com/2026/07/towards-a-theory-of-bugs-the-ruliology-of-the-unexpec...
48•nsoonhui•3d ago•21 comments

Shay Locomotives

https://www.shaylocomotives.com/
59•Rygian•9h ago•15 comments

The Birth of the American 12-string Guitar (2013)

https://www.harpguitars.net/history/grunewald/12-string.htm
64•bilegeek•7h ago•35 comments

Exercise works for depression. So why isn't it treated like real medicine?

https://bigthink.com/mind-behavior/exercise-works-for-depression-so-why-isnt-it-treated-like-real...
13•LouisLazaris•14m ago•0 comments

AI companies spend record sums on Washington lobbying

https://www.ft.com/content/d8a5f95e-3b6d-463a-a848-c9ef8e2394db
209•1vuio0pswjnm7•4h ago•108 comments

PGSimCity - How PostgreSQL Works

https://nikolays.github.io/PGSimCity/
850•jonbaer•18h ago•82 comments

Elevated errors on Claude Opus 5

https://status.claude.com/incidents/mfdtrknpxghq
80•croemer•7h ago•58 comments

The Proof Machine (2016)

https://incredible.pm/
25•BenoitP•6h ago•4 comments