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.

How I use LLMs to learn complex topics

https://laurentiugabriel.github.io/blog/articles/how-i-use-llms-to-learn/
399•laurentiurad•6h ago•229 comments

New Zealand lost its music media, and what we're building to replace it

https://propelmusic.co.nz/articles/the-sound-went-quiet-nz-music-media
71•berghoffer•4h ago•33 comments

Mea Culpa – Dark Hours

https://blog.terrygodier.com/2026/08/09/mea-culpa-dark-hours.html
556•satvikpendem•12h ago•251 comments

"The Persian MâR-Nâmeh Or, the Book for Taking Omens from Snakes" (1892)

https://publicdomainreview.org/collection/marnameh/
23•Thevet•2d ago•1 comments

Ask HN: What are you working on? (August 2026)

166•david927•8h ago•625 comments

How We Pushed CDC into Postgres

https://www.snowflake.com/en/blog/engineering/postgres-to-snowflake-replication-mirroring/
6•craigkerstiens•24m ago•0 comments

Taxi drivers rarely die of Alzheimer's

https://theconversation.com/taxi-drivers-rarely-die-of-alzheimers-how-complex-mental-maps-and-spa...
178•jader201•10h ago•129 comments

Tuxedo No. 2 – Cocktail recipes

https://tuxedono2.com
44•smartmic•4h ago•11 comments

Cool URIs Don't Change (1998)

https://www.w3.org/Provider/Style/URI
182•Klaster_1•10h ago•41 comments

Andrew Wiles on proving Fermat’s Last Theorem (1995) [video]

https://www.youtube.com/watch?v=GS7CxAtV5Ks
32•jackdoe•3d ago•20 comments

The tragedy of the commons, AI edition

https://www.economist.com/britain/2026/08/06/the-tragedy-of-the-commons-ai-edition
72•simonpure•5h ago•39 comments

Picophysics: Single file physics for games on platforms like N64, PSX, DC

https://gitlab.com/Kazade/picophysics
7•klaussilveira•4d ago•3 comments

I made tinnitus my friend, then it disappeared [video]

https://mynoise.net/vlog.php?ep=20260803
76•gregsadetsky•6h ago•48 comments

OpenChamber: An Agentic Development Environment

https://openchamber.dev/
103•hexomancer•7h ago•53 comments

Everything you do is being recorded

https://www.theatlantic.com/technology/2026/05/ai-wearable-surveillance-countermeasures/687203/
202•ike_usawa•13h ago•165 comments

The Hacker's Renaissance

https://phrack.org/issues/72/19#article
92•yu3zhou4•5h ago•61 comments

Touring the Consensus, Six Months In

https://theconsensus.dev/blog/2026/08/05/touring-the-consensus-six-months-in.html
10•tosh•3d ago•0 comments

How Golden Is Silence, Actually?

https://www.newyorker.com/magazine/2026/08/10/silence-kate-mcloughlin-book-review
39•tintinnabula•3d ago•21 comments

John C. Lilly on solid state intelligence and the elimination of man (1978)

https://kibotronics.net/unlisted/lilly-machines/
126•Kiboneu•11h ago•85 comments

Georgia police officers fired after Flock camera misuse

https://www.wtoc.com/2026/08/07/savannah-police-department-fires-6-employees-over-flock-safety-sy...
87•chirau•4h ago•53 comments

Windows 11's built-in Weather app wastes more than 1 GB of RAM

https://www.notebookcheck.net/Windows-11-s-built-in-Weather-app-wastes-more-than-1-GB-of-RAM.1364...
357•akyuu•10h ago•295 comments

Japanese court overturns Red RAW video patent

https://www.dpreview.com/news/panasonic-did-what-apple-sony-and-nikon-couldnt-overturn-a-red-raw-...
7•anigbrowl•49m ago•1 comments

Show HN: A Project Oberon System version running on RISC-V instead of RISC-5

https://github.com/rochus-keller/OberonSystem/tree/op2-rv32
104•Rochus•12h ago•16 comments

Reviving a four year old reMarkable 2

https://oskrim.github.io/hardware/2026/08/09/remarkable-over-ssh.html
121•oskrim•13h ago•86 comments

When Compilers Disagree About UTF‑8

https://nemanjatrifunovic.substack.com/p/when-compilers-disagree-about-utf8
34•rbanffy•4d ago•6 comments

To Recruit Teachers, School Districts Are Building Homes

https://www.nytimes.com/2026/07/28/business/affordable-housing-schools-teachers.html
33•mooreds•3h ago•27 comments

Show HN: Alphabet Soup, a multiplayer game, build the longest word to win

https://alphabetsoup.club
23•johnchinjew•5h ago•14 comments

AI assistant hacks gym website in first known Australian autonomous cyber attack

https://www.abc.net.au/news/2026-08-10/ai-assistant-hacks-gym-website-aus-cyber-attack/107007986
39•stared•3h ago•22 comments

Crickets as pets

https://en.wikipedia.org/wiki/Crickets_as_pets
78•Michelangelo11•4d ago•36 comments

The Alpha 21264 CPU: NT's Greatest RISC (1998)

https://halfhill.com/byte/1998-12_alpha.html
84•Lammy•15h ago•67 comments