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.

Genie 4

https://deepmind.google/blog/genie-4-a-new-generation-of-world-simulation/
698•acossta•8h ago•422 comments

Ghostty 1.4

https://ghostty.org/docs/install/release-notes/1-4-0
715•deaux•7h ago•219 comments

Tailscale SSH: Investigation and remediation update

https://tailscale.com/ssh-investigation-update
175•figmert•4h ago•100 comments

Early progress on accelerating drug development with Claude

https://www.anthropic.com/research/early-progress-drug-development
103•dataking•3h ago•92 comments

Reviewers rarely talk about reliability. Owners bring it up twice as often

https://www.bettascore.ai/research/reliability-reviewers-vs-owners
39•tsxng•2h ago•39 comments

Survival LLM: AI assistant and emergency library that runs on your own computer

https://www.brangus.io/survival-llm
158•Luc•4h ago•94 comments

Free daily JSON feed of Shanghai government subsidy notices

https://github.com/ZhongGheart/china-policy-data
9•subsidyradar•56m ago•0 comments

Raspberry Pi Zero 3W and Pi 4 Model A spotted in device trees

https://bret.dk/raspberry-pi-zero-3-w-pi-4-model-a/
86•sthlmb•3h ago•32 comments

New 14‑inch MacBook Pro with M6

https://www.apple.com/in/newsroom/2026/10/apple-introduces-the-new-14-inch-macbook-pro-with-m6/
273•beex•8h ago•327 comments

An examination of lost firefly species of the US and Canada

https://journaloflostspecies.org/index.php/jls/article/view/37/33
80•bryanrasmussen•3d ago•11 comments

Four Months of Zig

https://gracefulliberty.com/articles/four-months-of-zig/
65•ibobev•4h ago•36 comments

81 Jokes for the ZX81

https://spelk.press/gb/products/81-jokes-for-the-zx81
18•robin_reala•1d ago•0 comments

Python's experimental JIT to be removed

https://lwn.net/SubscriberLink/1102102/0c00e4d550f25f8c/
435•f311a•13h ago•232 comments

Radio-tagged Monarch butterflies

https://news.vt.edu/articles/2026/10/cmi-monarchs.html
23•rdmuser•6h ago•6 comments

Wikipedia's Cleanup of AI-Generated Content

https://spectrum.ieee.org/wikipedia-wikiproject-ai-writing-cleanup
442•rbanffy•13h ago•202 comments

SS United States to be sunk as largest artificial reef

https://divemagazine.com/scuba-diving-news/ss-united-states-to-be-sunk-as-worlds-largest-artifici...
66•geox•1d ago•46 comments

Classification of Finite Simple Groups Formalized in Lean

https://cfsg.axiommath.ai/
161•pfdietz•8h ago•42 comments

New iMac with M6

https://www.apple.com/imac/
304•notfried•11h ago•368 comments

Hex Raises $100M

https://hex.tech/blog/hex-new-era/
42•tomwphillips•4h ago•23 comments

Ink droplets in motion snag top prize in Nikon Small World contest

https://arstechnica.com/science/2026/10/meet-the-2026-winner-of-nikons-small-world-photomicrograp...
9•_Microft•2d ago•0 comments

Introducing LFM3: Every Modality for Specialized Intelligence

https://www.liquid.ai/blog/lfm3
115•Philpax•7h ago•43 comments

US Government is hiding a secret court ruling about how it spies on Americans

https://www.wired.com/story/the-us-government-is-hiding-a-secret-court-ruling-about-how-it-spies-...
763•helterskelter2•10h ago•273 comments

Land Value Capture in Practice: Ethiopia's Urban Land Lease System

https://blog.landeconomics.org/p/land-value-capture-in-practice-reflections
38•surprisetalk•1d ago•5 comments

Why Micron Is Suddenly Ditching 4F² DRAM as Rivals Double Down

https://hothardware.com/news/why-micron-is-suddenly-ditching-4f-dram
135•rbanffy•1d ago•22 comments

Three TLS Bugs in GoAhead

https://foxio.io/blog/choose-your-backend-three-tls-bugs-in-goahead
58•owenshen24•6h ago•12 comments

Expanding our partnership with GSA to bring Claude to all levels of government

https://www.anthropic.com/news/expanding-partnership-gsa
15•matthieu_bl•2h ago•9 comments

Nvidia and Micron Make Up 34% of America's Earnings Boom

https://www.wsj.com/finance/stocks/the-earnings-boom-is-heavily-reliant-on-just-a-handful-of-stoc...
48•JumpCrisscross•2d ago•5 comments

Discord will soon let anyone find public server messages through Google

https://discord.com/blog/making-content-from-discoverable-servers-easier-to-discover
226•DeepLogin•5h ago•127 comments

Amazon Is Gutting Its AI Division After Sustained Failure

https://futurism.com/artificial-intelligence/amazon-ai-division-failure-nova
238•dpflan•8h ago•144 comments

Anthropic trained Claude on illegally obtained Stanford professors' books

https://stanforddaily.com/2026/10/27/professors-books-pirated-to-train-claude/
445•car•9h ago•255 comments