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.

Creepy Crawlies

https://people.kernel.org/monsieuricon/creepy-crawlies
311•zdw•23h ago•145 comments

Omarchy: Any User Process Can Escalate to Root

https://0xcc.io/posts/omarchy-root-creds/
134•trap0xcc•1h ago•91 comments

Haiku R1/beta6 has been released

https://www.haiku-os.org/news/2026-08-26_haiku_r1_beta6
70•metrofun•1h ago•12 comments

Coordination Headwind: How Organizations Are Like Slime Molds

https://komoroske.com/slime-mold/
19•rzk•1h ago•9 comments

Hacking IKEA Furniture

https://greenlightning.eu/diy/hacking-ikea-furniture/
168•greenlightning•5h ago•89 comments

Electric rain can eat through metal

https://www.scientificamerican.com/article/electric-rain-can-eat-through-metal/
18•sohkamyung•3d ago•4 comments

Artie (YC S23) Is Hiring Technical AES

https://www.artie.com/careers?ashby_jid=e87b84d2-78b3-41a3-937a-47e83643cdf1
1•j-cheong•20m ago

European Commission Revives Push for Encryption Backdoors in ProtectEU Strategy

https://reclaimthenet.org/eu-protecteu-strategy-encryption-backdoor-law-enforcement
121•nickslaughter02•2h ago•29 comments

Casey Muratori – The Root of the Root of All Evil – BSC 2026 [video]

https://www.youtube.com/watch?v=hpj6r6CjJf8
199•surprisetalk•3d ago•96 comments

Arbitrary code execution in QubesOS via copy-to-VM error reporting backchannel

https://www.qubes-os.org/news/2026/08/29/qsb-118/
153•vntok•8h ago•63 comments

Longest Straight Line Paths on Water or Land on the Earth (2018)

https://arxiv.org/abs/1804.07389
165•joebig•8h ago•48 comments

Europe's summer drought is so extreme that desertification is a growing threat

https://fortune.com/2026/08/29/europe-summer-drought-desertification-threat-rivers-fish/
100•Brajeshwar•2h ago•90 comments

Zig: Pointer Stability for ArrayLists

https://ziglang.org/devlog/2026/#2026-08-27
18•tosh•2h ago•1 comments

METR and Redwood Offer Holy %^ Postmortem of the HuggingFace Hack

https://thezvi.wordpress.com/2026/08/29/metr-and-redwood-offer-holy-postmortem-of-the-huggingface...
17•catbird•3h ago•3 comments

Dad's Custom Atari Peripherals – By Jim Trageser

https://www.goto10retro.com/p/dads-custom-atari-peripherals
30•rbanffy•3d ago•7 comments

When fruit is scarce, these monkeys hunt animals

https://www.smithsonianmag.com/smart-news/when-fruit-is-scarce-these-monkeys-hunt-animals-the-beh...
31•cisc•1d ago•8 comments

An implementation of Conway's Game of Life for Windows 3.1x and later

https://www.muppetlabs.com/~breadbox/software/windows.html
37•Bluestein•5h ago•5 comments

What my dad taught me about AI coding in the 90s

https://askmike.org/articles/ai-coding-lessons-in-the-90s-from-my-dad/
83•askmike•6d ago•44 comments

RISC-V is now officially supported by CPython

https://blog.python.org/2026/08/riscv-now-officially-supported/
266•lumpa•5d ago•46 comments

Bug Blindness

https://danluu.com/bug-blind/
343•davidmckenna•17h ago•220 comments

Automating Immersive Reading

https://smoores.dev/post/automating_immersive_reading/
51•smoores•5h ago•17 comments

Claude Session URL appended to commit messages and PR descriptions by default

https://github.com/anthropics/claude-code/issues/66504
113•sparsesignal•4h ago•140 comments

Building my own network stack

https://blog.lyc8503.net/en/post/dn42-2-dnet/
68•uneven9434•7h ago•61 comments

Hy4 preview

https://www.tencent.com/tencent-releases-and-open-sources-tencent-hy4-preview/
362•shenli3514•21h ago•225 comments

monty-go: Pure-Go wrapper for Pydantic's Monty Python Interpreter

https://github.com/fugue-labs/monty-go
34•networked•5h ago•5 comments

Orbs

https://ampcode.com/notes/orbs-explained
76•tosh•5d ago•29 comments

JupyterGIS 0.16: a grammar of graphics for maps, and collaborative story maps

https://blog.jupyter.org/jupytergis-0-16-new-visualization-capabilities-collaborative-story-maps-...
82•arjxn-py•5d ago•9 comments

The Einstein-Szilard Refrigerator (2020)

https://invention.si.edu/invention-stories/einstein-szilard-refrigerator
91•EndXA•3d ago•41 comments

One Nix flake to rule them all

https://fzakaria.com/2026/08/28/one-flake-to-rule-them-all
59•ingve•6h ago•6 comments

California lawmakers unanimously pass Linux exemption from age-verification law

https://www.tomshardware.com/software/linux/california-lawmakers-unanimously-pass-linux-exemption...
594•shscs911•14h ago•279 comments