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.

Mark Zuckerberg: "Cambridge Analytica" (2017)

https://twitter.com/TechEmails/status/2099214399840059428
163•mfiguiere•1h ago•60 comments

Why is Google still serving dodgy ads?

https://www.atomic14.com/2026/09/13/why-is-google-still-serving-dodgy-ads
401•iamflimflam1•4h ago•187 comments

Claude Fable 5.1 Solves the Cyphral Distich, a 370-year-old cipher

https://www.vals.ai/blogs/fable-solves-cyphral-distich
58•u1hcw9nx•48m ago•6 comments

Julia 1.13 Highlights

https://julialang.org/blog/2026/09/julia-1.13-highlights/
90•eigenspace•3d ago•3 comments

Astra and Fable still hack on simple variants of alignment evals from 2025

https://www.lesswrong.com/posts/munJKF7iWMsWJLAH2/astra-and-fable-still-hack-on-simple-variants-o...
322•Levitating•7h ago•152 comments

Flawed Routers Flood University of Wisconsin Internet Time Server (2003)

https://pages.cs.wisc.edu/~plonka/netgear-sntp/
17•walrus01•1h ago•1 comments

Data collected by cars and sold to third parties

https://www.theverge.com/column/994172/your-car-is-selling-your-data
220•bookofjoe•8h ago•121 comments

Global Shortage Has Led to Motor Oil Rationing at Costco

https://guessingheadlights.com/global-shortage-has-led-to-motor-oil-rationing-at-costco/
157•mikhael•3h ago•113 comments

JetKVM Mini

https://jetkvm.com/blog/introducing-jetkvm-mini
487•taubek•14h ago•188 comments

There Is No AI (It's Just People) with Jaron Lanier

https://singjupost.com/startalk-there-is-no-ai-really-its-just-people-w-jaron-lanier-transcript/
42•andsoitis•2h ago•45 comments

Why is the x86 undefined instruction called ud2? Why 2?

https://devblogs.microsoft.com/oldnewthing/20260910-00/?p=112689
165•ibobev•9h ago•39 comments

Making Startups Powerful

https://paulgraham.com/powerful.html
111•tosh•7h ago•52 comments

Reverse engineering my e-scooter and rewriting the firmware in Rust

https://bensimms.moe/reverse-engineering-scooter/
308•vinhnx•3d ago•75 comments

Bad Code Is Kudzu

https://vickiboykis.com/2026/09/01/bad-code-is-kudzu/
11•surprisetalk•3d ago•3 comments

CUDA for AMD on Windows

https://github.com/Speedstu/CUDA-for-AMD-Windows
116•chiassedu80•7h ago•62 comments

Reverse-Engineering Claude Web's MicroVM: Uncovering Anthropic's Hidden Antspace

https://aprilnea.me/en/blog/reverse-engineering-claude-code-antspace
33•rzk•2d ago•8 comments

AI Is Destroying the World

https://gornak40.org/blog/ai-is-destroying-the-world.html
8•Gornak40•49m ago•0 comments

Sean Carroll explains the biggest ideas in the universe – Full Interview [video]

https://www.youtube.com/watch?v=_TBNJyztai0
59•binyu•2d ago•13 comments

Why are AI agents lying, cheating and coordinating?

https://yoshuabengio.org/en/publication/why-are-ai-agents-lying-cheating-and-coordinating
554•jonifico•20h ago•635 comments

Garry Tan wants US open-weight AI labs to 'distill' frontier models, too

https://techcrunch.com/2026/09/11/y-combinators-garry-tan-wants-u-s-open-weight-ai-labs-to-distil...
269•TheJCDenton•6h ago•139 comments

Device Drivers lab exercise – COSC562

https://web.eecs.utk.edu/~smarz1/courses/cosc562/drivers.html
18•azhenley•4h ago•2 comments

I'm being cyberattacked by Tesla, Inc

https://dreamstation.systems/personal/tesla.html
349•robinpie•3h ago•100 comments

Libraries Run Rust Inside Python (With PyO3)

https://belderbos.dev/blog/how-libraries-run-rust-inside-python/
49•lumpa•6h ago•29 comments

AI recursive self-improvement might not come so quickly after all (August 2026)

https://www.technologyreview.com/2026/08/18/1142188/ai-recursive-self-improvement/
38•dgellow•3h ago•32 comments

Cpak – OCI application package format for Linux desktops, servers and devices

https://cpak.it/
37•xlmnxp•6h ago•12 comments

'Fingerprints' inside the Sun could reveal if it once swallowed a planet

https://ras.ac.uk/news-and-press/research-highlights/fingerprints-inside-sun-could-reveal-if-it-o...
102•blincoln•9h ago•39 comments

TailTalk: A modern async user space AppleTalk stack with Rust and Tokio

https://github.com/FeralFirmware/TailTalk/
60•zdw•22h ago•13 comments

Alan's Random Insult Generator (1999)

https://alanbellows.com/experiments/insult/index.html
62•DamnInteresting•2d ago•23 comments

Make your first edit to OpenStreetMap

https://high5apps.github.io/josm-plugin-website-wizard/
583•juliantigler•1d ago•138 comments

Romania soccer introduces black card to 'combat abusive behaviour' from parents

https://www.nytimes.com/athletic/7586821/2026/09/12/football-black-card-referee/
82•thunderbong•4h ago•52 comments