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.

Carnegie Mellon is putting computer science courses on YouTube for free

https://www.cs.cmu.edu/learn/
1444•pcompeau•12h ago•195 comments

Show HN: Zigzag, a native Mac browser for people leaving Arc

https://github.com/ZigaoWang/zigzag
38•ZigaoWang•2d ago•17 comments

BugMeNot has closed

https://www.bugmenot.com/
516•lode•11h ago•231 comments

Nimony: A New Compiler for Nim

https://nimony.org/
38•Fervicus•1d ago•11 comments

Optimizely compromised, served malware on Zoom, GitLab

https://blog.report-uri.com/worlds-largest-brands-infected-with-malware-via-optimizely/
319•kristjansson•10h ago•137 comments

If an App Asks for Full Disk Access or System and App Protection Override

https://support.apple.com/en-us/149699
116•jshier•6h ago•60 comments

OpenCode Browse

https://opencode.ai/product/browse
239•mfiguiere•11h ago•126 comments

Why 3dfx 1 cards had such a washed out color output?

https://twitter.com/id_aa_carmack/status/2122478083319992513
110•mfiguiere•8h ago•30 comments

Chemistry is Actually Geometry

https://chillphysicsenjoyer.substack.com/p/chemistry-is-actually-geometry
218•sebg•12h ago•109 comments

Running coding agents without handing them my credentials

https://blog.antonio.cx/running-agents-with-lend
110•antoniomika•7h ago•69 comments

Frame – 31.5" color ePaper display

https://trmnl.com/blog/introducing-frame
400•geerlingguy•16h ago•280 comments

The Fossils That Haunted Lovecraft

https://paleonerdish.wordpress.com/2026/10/30/halloween-special-xiv-the-fossils-that-haunted-love...
31•BigTTYGothGF•1d ago•3 comments

Windows 11 is collecting data on which coding agents and developer tools you use

https://xusheng.dev/posts/windows-coding-agent-telemetry/
580•cwaffles•10h ago•413 comments

Jiff 1.0: A datetime library for Rust

https://burntsushi.net/jiff/
373•burntsushi•16h ago•81 comments

Test/verification technique effectiveness with Astra

https://danluu.com/astra-testing/
35•luu•1d ago•6 comments

Comcast's "fiber-powered Wi-Fi" is cable, AT&T says in false advertising case

https://arstechnica.com/tech-policy/2026/11/comcast-falsely-advertises-cable-internet-as-fiber-po...
140•jaredwiener•12h ago•112 comments

What is w2rt6byl5nf1opmc-a.com?

https://jack.cab/blog/siterate
341•dverlaeckt80•19h ago•150 comments

Formal Verification Is Not Verifiable

https://alperenkeles.com/posts/formal-verification-is-not-verifiable/
116•zdw•2d ago•40 comments

Grazing sheep in fields with solar arrays

https://news.cornell.edu/stories/2026/10/sheep-grazing-solar-fields-offers-farmers-economic-ecolo...
268•PaulHoule•15h ago•256 comments

Mem Is Shutting Down

https://get.mem.ai/blog/mem-is-shutting-down
53•qainsights•6h ago•78 comments

Stop Filming in Log?

https://digitalfilms.wordpress.com/2026/11/15/stop-filming-in-log/
70•dabinat•1d ago•75 comments

40-domain study: 80% of Shopify stores expose /API/ucp/MCP, 0% /agents.md

https://verisource.dev/benchmarks/ai-search-readiness-2026
5•kulinichnick•1h ago•0 comments

Microsoft blames monster email outage on software defect introduced in July fix

https://www.theregister.com/saas/2026/11/16/microsoft-blames-monster-email-outage-on-software-def...
316•Bender•19h ago•219 comments

Launch HN: Axonnic (YC F26) – Sleeves that track fingers and estimate force

43•arshpatankar•12h ago•20 comments

Why did modems have speakers? (2019)

https://retrocomputing.stackexchange.com/questions/11765
53•Skyfall106•1d ago•29 comments

Do Repeat Yourself

https://arcentry.com/blog/do-repeat-yourself/
89•max_sendfeld•20h ago•27 comments

Spamhaus new email sender requirements in November

https://www.spamhaus.org/sender-guidelines/
106•computer23•11h ago•94 comments

Technical issue at JPMorgan Chase triggers online banking delays for US banks

https://apnews.com/article/bank-outage-chase-wells-fargo-truist-50fee2693c22f597fa6ca51a97ef2cda
769•samk3nny•14h ago•644 comments

How to Break into Security, Ptacek Edition (2012)

https://krebsonsecurity.com/2012/06/how-to-break-into-security-ptacek-edition/
104•ronfriedhaber•10h ago•27 comments

Squircles

https://linebender.org/wiki/curves/squircle/
187•raphlinus•1d ago•47 comments