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.

Writing by hand is good for your brain

https://nealstephenson.substack.com/p/writing-by-hand-is-good-for-your
265•dwwoelfel•2h ago•105 comments

Astronomers may have found the first exomoon

https://www.eso.org/public/news/eso2610/
109•MarcoDewey•2h ago•42 comments

Software rendering in 500 lines of bare C++

https://haqr.eu/tinyrenderer/
93•mpweiher•2h ago•19 comments

Learn OpenGL, extensive tutorial resource for learning Modern OpenGL

https://learnopengl.com/
55•ibobev•1h ago•18 comments

Startup founders urge Trump not to shut off Chinese open weight AI

https://www.politico.com/news/2026/07/22/startup-founders-urge-trump-not-to-shut-off-chinese-open...
214•theanonymousone•1h ago•232 comments

JEP 540: Simple JSON API (Now in Incubator)

https://openjdk.org/jeps/540
16•theanonymousone•40m ago•2 comments

How much energy do data centers and artificial intelligence use?

https://ourworldindata.org/how-much-energy-do-data-centers-and-artificial-intelligence-use
42•surprisetalk•2h ago•29 comments

Hybrid-Electric Aicraft Engine Targeting 30% Fuel Efficiency

https://www.rtx.com/news/news-center/2026/07/21/rtxs-pratt-whitney-canada-advances-hybrid-electri...
28•r2sk5t•2h ago•6 comments

Encryption and Globalization 15 Years Later: E2EE and the "Going Dark" Debate

https://papers.ssrn.com/sol3/papers.cfm?abstract_id=6959699
18•iamnothere•1h ago•8 comments

Learn WebGPU for C++

https://eliemichel.github.io/LearnWebGPU/
17•ibobev•1h ago•4 comments

AI Companies Are Trying to Hide a Staggering Amount of Debt

https://futurism.com/artificial-intelligence/ai-companies-hide-debt-off-balance-sheet
302•technewssss•3h ago•140 comments

Show HN: Remux – an open-source tmux workspace designed for iPhone

https://github.com/h3nock/remux
30•bitwise42•2h ago•6 comments

DARPA, U.S. Air Force fly AI-controlled F-16

https://www.darpa.mil/news/2026/darpa-us-air-force-fly-ai-controlled-f-16
46•r2sk5t•2h ago•39 comments

Show HN: Whetuu – a zero-config cross-shell prompt written in Zig

https://yamafaktory.github.io/whetuu/
19•yamafaktory•2h ago•2 comments

Free way to get your data out of ChatGPT Business accounts

https://github.com/Conradqh/scrapemychats
14•conradqh•55m ago•3 comments

What happens when the information runs out

https://blog.jimgrey.net/2026/06/30/what-happens-when-the-information-runs-out/
21•mooreds•2h ago•3 comments

OpenStreetMap: Admin_level for All Countries

https://wiki.openstreetmap.org/wiki/Tag:boundary%3Dadministrative#Table_:_Admin_level_for_all_cou...
35•ivanjermakov•4d ago•3 comments

How to Sell a Kettle

https://www.economist.com/business/2026/07/16/how-to-sell-a-kettle
8•bazzmt•3d ago•2 comments

NerdLens: Mirror your computer with cardboard VR

https://github.com/ThatXliner/NerdLens
11•thatxliner•1h ago•4 comments

Scanning for Pangram Errors

https://veryfineprint.substack.com/p/scanning-for-pangram-errors
51•jsnell•6d ago•28 comments

Emacs Is a Lispboard

https://en.andros.dev/blog/06bfd107/emacs-is-a-lispboard/
14•andros•2h ago•3 comments

Brow6el: A full-featured web browser for the terminal using Chromium

https://tangled.org/janantos.tngl.sh/brow6el
21•nerdypepper•2h ago•1 comments

Silent Replacement of Trusted macOS App Executables

https://mysk.blog/2026/07/23/macos-overwrite-app-executables/
17•jurip•3h ago•2 comments

The Unity CLI: manage Unity from your terminal

https://unity.com/blog/meet-the-unity-cli
69•nateb2022•1d ago•20 comments

Cruller: Bun's Zig Runtime, Continued on Zig 0.16

https://ziggit.dev/t/cruller-buns-zig-runtime-continued-on-zig-0-16/16734
136•Erenay09•11h ago•97 comments

The Telegarden (1995-2004)

https://goldberg.berkeley.edu/garden/
19•zetamax•2d ago•2 comments

OpenAI’s accidental attack against Hugging Face is science fiction that happened

https://simonwillison.net/2026/Jul/22/openai-cyberattack/
190•abhisek•15h ago•148 comments

UK households free to install plug-in balcony solar panels from end of August

https://www.theguardian.com/money/2026/jul/23/uk-households-free-install-plug-in-balcony-solar-pa...
20•DamonHD•1h ago•11 comments

Show HN: macOS menu-bar manager for SSH port forwards

https://github.com/lx2026/RelayBar
20•linxy97•2h ago•2 comments

Ask HN: Is there a website that tracks excessive writes to SSDs in OS/app betas?

15•amichail•1h ago•17 comments