frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Right-Truncatable Prime Counter

https://github.com/EbodShojaei/Right-Truncatable-Primes
9•rainmans•6mo ago

Comments

throwawaymaths•6mo 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•6mo ago
i dont think smaller radixes make the problem more interesting. the problem is interesting because base 10 has a large branching factor
throwawaymaths•6mo 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•6mo ago
There's a Project Euler problem for finding truncatable prime numbers, from both left and right: https://projecteuler.net/problem=37
thechao•6mo 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.

Using LLMs at Oxide

https://rfd.shared.oxide.computer/rfd/0576
411•steveklabnik•9h ago•166 comments

Kilauea erupts, destroying webcam [video]

https://www.youtube.com/watch?v=TK2N99BDw7A
347•zdw•11h ago•83 comments

Z2 – Lithographically fabricated IC in a garage fab

https://sam.zeloof.xyz/second-ic/
182•embedding-shape•8h ago•33 comments

Screenshots from developers: 2002 vs. 2015 (2015)

https://anders.unix.se/2015/12/10/screenshots-from-developers--2002-vs.-2015/
307•turrini•13h ago•121 comments

GrapheneOS is the only Android OS providing full security patches

https://grapheneos.social/@GrapheneOS/115647408229616018
612•akyuu•21h ago•281 comments

Eurydice: a Rust to C compiler (yes)

https://jonathan.protzenko.fr/2025/10/28/eurydice.html
107•todsacerdoti•9h ago•50 comments

The past was not that cute

https://juliawise.net/the-past-was-not-that-cute/
195•mhb•13h ago•246 comments

Discovering the indieweb with calm tech

https://alexsci.com/blog/calm-tech-discover/
96•todsacerdoti•7h ago•8 comments

Tiny Core Linux: a 23 MB Linux distro with graphical desktop

http://www.tinycorelinux.net/
444•LorenDB•20h ago•194 comments

Principles of Slack Maximalism

https://aelerinya.substack.com/p/the-10-principles-of-slack-maximalism
16•surprisetalk•1w ago•6 comments

Perl's decline was cultural

https://www.beatworm.co.uk/blog/computers/perls-decline-was-cultural-not-technical
268•todsacerdoti•17h ago•323 comments

What even is "literate programming"?

https://pqnelson.github.io/2024/05/29/literate-programming.html
16•joecobb•4d ago•5 comments

Z-Image: Powerful and highly efficient image generation model with 6B parameters

https://github.com/Tongyi-MAI/Z-Image
307•doener•6d ago•122 comments

Bikeshedding, or why I want to build a laptop

https://geohot.github.io//blog/jekyll/update/2025/11/29/bikeshedding-or-laptop.html
133•cspags•6d ago•121 comments

Zebra-Llama – Towards efficient hybrid models

https://arxiv.org/abs/2505.17272
97•mirrir•14h ago•47 comments

HTML as an Accessible Format for Papers (2023)

https://info.arxiv.org/about/accessible_HTML.html
238•el3ctron•20h ago•114 comments

United States Antarctic Program Field Manual (2024) [pdf]

https://www.usap.gov/usapgov/travelAndDeployment/documents/Continental-Field-Manual-2024.pdf
93•SheinhardtWigCo•12h ago•19 comments

OMSCS Open Courseware

https://sites.gatech.edu/omscsopencourseware/
181•kerim-ca•15h ago•71 comments

My car charger can boil water really fast [video]

https://www.youtube.com/watch?v=INZybkX8tLI
25•zdw•1w ago•8 comments

Saving Japan's exceptionally rare 'snow monsters'

https://www.bbc.com/future/article/20251203-japans-disappearing-snow-monsters
85•1659447091•12h ago•8 comments

Autism's confusing cousins

https://www.psychiatrymargins.com/p/autisms-confusing-cousins
287•Anon84•23h ago•275 comments

Recreating the lost SDK for a 42-year-old operating system: VisiCorp Visi On

https://git.sr.ht/~nkali/vision-sdk/tree/main/item/note/index.md
72•nkali•3d ago•7 comments

'Vampire Squid from Hell' Reveals the Ancient Origins of Octopuses

https://www.sciencealert.com/vampire-squid-from-hell-reveals-the-ancient-origins-of-octopuses
26•6LLvveMx2koXfwn•5d ago•1 comments

Trains cancelled over fake bridge collapse image

https://www.bbc.com/news/articles/cwygqqll9k2o
187•josephcsible•10h ago•147 comments

Oblast: A better Blasto game for the Commodore 64

http://oldvcr.blogspot.com/2025/12/oblast-better-blasto-game-for-commodore.html
23•todsacerdoti•9h ago•5 comments

What Is Generative UI?

https://tambo.co/blog/posts/what-is-generative-ui
44•grouchy•3d ago•38 comments

The unexpected effectiveness of one-shot decompilation with Claude

https://blog.chrislewis.au/the-unexpected-effectiveness-of-one-shot-decompilation-with-claude/
209•knackers•1w ago•114 comments

Dhrystone

https://en.wikipedia.org/wiki/Dhrystone
25•krelian•4d ago•2 comments

Coffee linked to slower biological ageing among those with severe mental illness

https://www.kcl.ac.uk/news/coffee-linked-to-slower-biological-ageing-among-those-with-severe-ment...
161•bookofjoe•13h ago•92 comments

Mathematics Without Numbers (1959)

https://www.jstor.org/stable/20026529?seq=1
56•measurablefunc•5d ago•17 comments