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.

GLM-5.3 (open-weight) beat Anthropic/OpenAI models – for 1/5 the cost

https://reinvently.co.uk/tools/ed-o-meter/
37•ed-is-ai•29m ago•4 comments

How Complex Systems Fail

https://how.complexsystems.fail/
64•shortcrct•1h ago•6 comments

I spent $266 and four AI models to own my tablet. GLM-5.3 finished it in a day

https://ericpardee.github.io/fire-hd-ownership/
141•dr_pardee•2h ago•51 comments

Malware infects Android-based automotive head unit firmware

https://securelist.com/android-head-unit-malware/121106/
142•campuscodi•3h ago•60 comments

Coconut Oil Jet Fuel Matches Kerosene's Efficiency in Engine Tests

https://studyfinds.com/coconut-oil-jet-fuel-matches-kerosenes-efficiency-in-engine-tests/
18•mdp2021•1h ago•17 comments

My favorite nonfiction books about cults, scams, and schemes

https://bookdna.com/best-books/nonfiction-about-cults-scams-and-schemes
92•bwb•3h ago•24 comments

Being nude in public can make us feel better about our bodies

https://www.bbc.com/future/article/20260820-how-social-nudity-can-boost-your-body-image
9•vinni2•31m ago•2 comments

Slovakia finds Russian backdoor in traffic speed cameras

https://risky.biz/risky-bulletin-slovakia-finds-russian-backdoor-in-traffic-speed-cameras/
135•dredmorbius•2h ago•50 comments

Things I want in a modern relational query language

https://sporks.space/2026/08/19/things-i-want-in-a-modern-relational-query-language/
44•zdw•22h ago•30 comments

Why Sal Khan't: On Learning by Making but Teaching by Telling

https://punyamishra.com/2026/04/16/why-sal-khant-on-learning-by-making-but-teaching-by-telling/
6•the-mitr•54m ago•0 comments

To become a better writer, read as much as you can

https://nappertime.com/the-golden-rule-of-becoming-a-better-writer/
360•andsoitis•13h ago•232 comments

What Is a Harness?

https://earendil.com/posts/what-is-a-harness/
106•tosh•2h ago•69 comments

Wi-Fi 8 is the first wireless upgrade in years that isn't chasing speed

https://www.xda-developers.com/wi-fi-8-first-wireless-upgrade-years-isnt-chasing-speed-home-netwo...
170•taubek•10h ago•129 comments

The End of an Athlon

http://www.os2museum.com/wp/the-end-of-an-athlon/
159•userbinator•11h ago•66 comments

I gave Qwen 3.8 27B a reverse-engineering job and it finished in 30 minutes

https://www.xda-developers.com/qwen-3-8-27b-reverse-engineering-job-frontier-model/
208•raybb•6h ago•99 comments

MartyPC is a cross-platform emulator of early PCs written in Rust

https://martypc.net/
170•boilerupnc•13h ago•55 comments

Why your local LLM feels dumber than it is

https://forum.level1techs.com/t/why-your-local-llm-feels-dumber-than-it-is/253917
436•felineflock•22h ago•179 comments

Show HN: Live 3D satellite tracker and the declassified Pentagon UFO archive

https://skylens.yantraai.app/
45•skylensspace•7h ago•23 comments

Amiga-Inspired AROS Goes Bare Metal on Raspberry Pi

https://hackaday.com/2026/08/23/amiga-inspired-aros-goes-bare-metal-on-raspberry-pi/
23•mdp2021•2h ago•0 comments

The Art and Beauty of Blade Runner (2015)

https://nappertime.com/the-art-of-and-beauty-of-blade-runner/
153•cocacola1•15h ago•88 comments

Universal Housing

https://twitter.com/christianreber/status/2091532545577849008
18•tosh•1h ago•16 comments

JIT Compiling Code in 5μs

https://malisper.me/jit-compiling-code-in-5-us/
132•zX41ZdbW•10h ago•87 comments

Death to px, long live ch

https://shkspr.mobi/blog/2026/08/death-to-px-long-live-ch/
38•Brajeshwar•2h ago•30 comments

I Dream of Quieter Computing

https://henry.codes/writing/i-dream-of-quieter-computing/
88•Sir_Twist•14h ago•99 comments

Fast and Hard Code

https://lucumr.pocoo.org/2026/8/22/fast-hard-code/
91•tosh•11h ago•56 comments

Hister – A private, full content search index that you control

https://hister.org/
443•auraham•4d ago•96 comments

I set a trap for a book-marketing scammer (2025)

https://rwwgreene.substack.com/p/i-set-a-trap-for-a-book-marketing
66•rznicolet•22h ago•41 comments

Scrap (2006)

https://twitter.com/moxie/status/2091218652133732491
397•tosh•22h ago•215 comments

ElevenLabs, TwelveLabs, ThirteenLabs

https://quantumi.sh/public/labs.html
454•jemoka•1d ago•138 comments

typ.ing

https://typ.ing/
337•bookofjoe•5d ago•106 comments