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

Comments

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

Basalt Woven Textile

https://materialdistrict.com/material/basalt-woven-textile/
32•rbanffy•2h ago•9 comments

The lost cause of the Lisp machines

https://www.tfeb.org/fragments/2025/11/18/the-lost-cause-of-the-lisp-machines/
43•enbywithunix•11h ago•26 comments

Implementation of a Java Processor on a FPGA

https://mavmatrix.uta.edu/electricaleng_theses/337/
9•mghackerlady•1h ago•3 comments

Loose wire leads to blackout, contact with Francis Scott Key bridge

https://www.ntsb.gov:443/news/press-releases/Pages/NR20251118.aspx
320•DamnInteresting•11h ago•123 comments

Europe is scaling back GDPR and relaxing AI laws

https://www.theverge.com/news/823750/european-union-ai-act-gdpr-changes
664•ksec•17h ago•671 comments

Android/Linux Dual Boot

https://wiki.postmarketos.org/wiki/Dual_Booting/WiP
21•joooscha•3d ago•0 comments

Meta Segment Anything Model 3

https://ai.meta.com/sam3/
424•lukeinator42•14h ago•87 comments

Researchers discover security vulnerability in WhatsApp

https://www.univie.ac.at/en/news/detail/forscherinnen-entdecken-grosse-sicherheitsluecke-in-whatsapp
207•KingNoLimit•10h ago•68 comments

Show HN: An A2A-compatible, open-source framework for multi-agent networks

https://github.com/openagents-org/openagents
32•snasan•1h ago•22 comments

AI is a front for consolidation of resources and power

https://www.chrbutler.com/what-ai-is-really-for
259•delaugust•12h ago•183 comments

Building more with GPT-5.1-Codex-Max

https://openai.com/index/gpt-5-1-codex-max/
395•hansonw•13h ago•228 comments

#!magic, details about the shebang/hash-bang mechanism on various Unix flavours

https://www.in-ulm.de/%7Emascheck/various/shebang/
15•js2•2h ago•0 comments

What really happened with the CIA and The Paris Review?

https://www.theparisreview.org/blog/2025/11/11/what-really-happened-with-the-cia-and-the-paris-re...
50•frenzcan•1w ago•2 comments

Precise geolocation via Wi-Fi Positioning System

https://www.amoses.dev/blog/wifi-location/
157•nicosalm•9h ago•66 comments

CLI tool to check the Git status of multiple projects

https://github.com/uralys/check-projects
17•chrisdugne•5d ago•6 comments

Verifying your Matrix devices is becoming mandatory

https://element.io/blog/verifying-your-devices-is-becoming-mandatory-2/
125•LorenDB•7h ago•114 comments

Launch HN: Mosaic (YC W25) – Agentic Video Editing

https://mosaic.so
120•adishj•16h ago•111 comments

What influence has the BBC had on history?

https://www.historytoday.com/archive/head-head/what-influence-has-bbc-had-history
25•pepys•2d ago•12 comments

CUDA Ontology

https://jamesakl.com/posts/cuda-ontology/
3•gugagore•3d ago•0 comments

PHP 8.5 gets released today, here's what's new

https://stitcher.io/blog/new-in-php-85
33•brentroose•1h ago•4 comments

How Slide Rules Work

https://amenzwa.github.io/stem/ComputingHistory/HowSlideRulesWork/
96•ColinWright•10h ago•22 comments

Thunderbird adds native Microsoft Exchange email support

https://blog.thunderbird.net/2025/11/thunderbird-adds-native-microsoft-exchange-email-support/
400•babolivier•19h ago•120 comments

The Lucas-Lehmer Prime Number Test

https://www.scientificamerican.com/article/how-to-identify-a-prime-number-without-a-computer/
63•beardyw•1w ago•34 comments

The Complete Work of Charles Darwin Online

https://darwin-online.org.uk/
40•bookofjoe•6d ago•2 comments

Static Web Hosting on the Intel N150: FreeBSD, SmartOS, NetBSD, OpenBSD and Linu

https://it-notes.dragas.net/2025/11/19/static-web-hosting-intel-n150-freebsd-smartos-netbsd-openb...
149•t-3•14h ago•52 comments

Gaming on Linux has never been more approachable

https://www.theverge.com/tech/823337/switching-linux-gaming-desktop-cachyos
350•throwaway270925•10h ago•248 comments

A surprise with how '#!' handles its program argument in practice

https://utcc.utoronto.ca/~cks/space/blog/unix/ShebangRelativePathSurprise
53•SeenNotHeard•1d ago•43 comments

Three Hapsburgs and a Reporter Walk into a Canadian Vault

https://www.nytimes.com/2025/11/16/insider/florentine-diamond-hapsburgs.html
19•samclemens•2d ago•15 comments

Robert Louis Stevenson's Art of Living (and Dying)

https://lithub.com/robert-louis-stevensons-art-of-living-and-dying/
19•Caiero•11h ago•1 comments

Vortex: An extensible, state of the art columnar file format

https://github.com/vortex-data/vortex
70•tanelpoder•5d ago•16 comments