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•8mo ago

Comments

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

Apple: Our philosophy is to provide software for our machines free (1976)

http://apple1.chez.com/Apple1project/Gallery/Gallery.htm
27•janandonly•1h ago•7 comments

Adventure Game Studio: OSS software for creating adventure games

https://www.adventuregamestudio.co.uk/
148•doener•4h ago•28 comments

Netbird – Open Source Zero Trust Networking

https://netbird.io/
517•l1am0•8h ago•192 comments

What I learned building an opinionated and minimal coding agent

https://mariozechner.at/posts/2025-11-30-pi-coding-agent/
253•SatvikBeri•9h ago•108 comments

MicroPythonOS graphical operating system delivers Android-like user experience

https://www.cnx-software.com/2026/01/29/micropythonos-graphical-operating-system-delivers-android...
105•mikece•3d ago•25 comments

Clearspace (YC W23) Is Hiring an Applied Researcher (ML)

https://www.ycombinator.com/companies/clearspace/jobs/GOWiDwp-research-engineer-at-clearspace
1•anteloper•1m ago

Amiga Unix (Amix)

https://www.amigaunix.com/doku.php/home
69•donatj•7h ago•27 comments

Anciente map of Fairyland. Places from nursery rhymes, fairy tales etc.

https://collections.leventhalmap.org/search/commonwealth:3f463773q
29•speckx•5d ago•6 comments

The Book of PF, 4th edition

https://nostarch.com/book-of-pf-4th-edition
161•0x54MUR41•10h ago•34 comments

FOSDEM 2026 – Open-Source Conference in Brussels – Day#1 Recap

https://gyptazy.com/blog/fosdem-2026-opensource-conference-brussels/
114•yannick2k•8h ago•52 comments

Mobile carriers can get your GPS location

https://an.dywa.ng/carrier-gnss.html
810•cbeuw•1d ago•473 comments

VisualJJ – Jujutsu in Visual Studio Code

https://www.visualjj.com/
105•demail•4d ago•40 comments

List animals until failure

https://rose.systems/animalist/
272•l1n•17h ago•146 comments

Show HN: ÆTHRA – Writing Music as Code

6•CzaxTanmay•2d ago•2 comments

The history of C# and TypeScript with Anders Hejlsberg [video]

https://www.youtube.com/watch?v=uMqx8NNT4xY
141•doppp•5d ago•99 comments

A web server on a single floppy disk

http://floppy.ddns.net/
58•ActionRetro•3d ago•25 comments

Aging muscle stem cells shift from rapid repair to long-term survival

https://phys.org/news/2026-01-sprint-marathon-aging-muscle-stem.html
18•bikenaga•1h ago•4 comments

Show HN: Voiden – an offline, Git-native API tool built around Markdown

https://github.com/VoidenHQ/voiden
5•dhruv3006•3h ago•1 comments

In praise of –dry-run

https://henrikwarne.com/2026/01/31/in-praise-of-dry-run/
252•ingve•22h ago•139 comments

Jack Kerouac's 37 metre-long, first draft scroll of On the Road to be auctioned

https://www.theguardian.com/books/2026/jan/30/jack-kerouac-on-the-road-first-draft-scroll-to-be-a...
23•mitchbob•1d ago•6 comments

Cells use 'bioelectricity' to coordinate and make group decisions

https://www.quantamagazine.org/cells-use-bioelectricity-to-coordinate-and-make-group-decisions-20...
140•marojejian•18h ago•65 comments

Real engineering failures instead of success stories

https://failhub.substack.com/p/failhub-issue-1
17•birdculture•1h ago•2 comments

Show HN: Zuckerman – minimalist personal AI agent that self-edits its own code

https://github.com/zuckermanai/zuckerman
43•ddaniel10•4h ago•28 comments

Generative AI and Wikipedia editing: What we learned in 2025

https://wikiedu.org/blog/2026/01/29/generative-ai-and-wikipedia-editing-what-we-learned-in-2025/
207•ColinWright•21h ago•100 comments

Pg_tracing: Distributed Tracing for PostgreSQL

https://github.com/DataDog/pg_tracing
112•tanelpoder•3d ago•14 comments

Opentrees.org (2024)

https://opentrees.org/#pos=1/-37.8/145
132•surprisetalk•4d ago•12 comments

Outsourcing thinking

https://erikjohannes.no/posts/20260130-outsourcing-thinking/index.html
220•todsacerdoti•21h ago•192 comments

NCR Tower 1632 – Computer Ads from the Past

https://computeradsfromthepast.substack.com/p/ncr-tower-1632
6•rbanffy•53m ago•0 comments

Nonograms: a practical guide with interactive examples

https://lab174.com/blog/202601-nonograms/
88•merelysounds•4d ago•24 comments

Autonomous cars, drones cheerfully obey prompt injection by road sign

https://www.theregister.com/2026/01/30/road_sign_hijack_ai/
176•breve•21h ago•160 comments