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.

The mysterious black fungus from Chernobyl that may eat radiation

https://www.bbc.com/future/article/20251125-the-mysterious-black-fungus-from-chernobyl-that-appea...
183•bookmtn•3h ago•64 comments

Petition to formally recognize open source work as civic service in Germany

https://www.openpetition.de/petition/online/anerkennung-von-open-source-arbeit-als-ehrenamt-in-de...
231•PhilippGille•1h ago•55 comments

Show HN: Glasses to detect smart-glasses that have cameras

https://github.com/NullPxl/banrays
370•nullpxl•10h ago•139 comments

Atuin’s New Runbook Execution Engine

https://blog.atuin.sh/introducing-the-new-runbook-execution-engine/
27•emschwartz•3d ago•3 comments

Tech Titans Amass Multimillion-Dollar War Chests to Fight AI Regulation

https://www.wsj.com/tech/ai/tech-titans-amass-multimillion-dollar-war-chests-to-fight-ai-regulati...
99•thm•6h ago•117 comments

A Tale of Four Fuzzers

https://tigerbeetle.com/blog/2025-11-28-tale-of-four-fuzzers/
42•jorangreef•3h ago•9 comments

Pocketbase – open-source realtime back end in 1 file

https://pocketbase.io/
486•modinfo•12h ago•138 comments

Moss: a Rust Linux-compatible kernel in 26,000 lines of code

https://github.com/hexagonal-sun/moss
258•hexagonal-sun•6d ago•51 comments

Show HN: Spikelog – A simple metrics service for scripts, cron jobs, and MVPs

https://spikelog.com
17•dsmurrell•1d ago•7 comments

A Remarkable Assertion from A16Z

https://nealstephenson.substack.com/p/a-remarkable-assertion-from-a16z
173•boplicity•3h ago•75 comments

A Repository with 44 Years of Unix Evolution

https://www.spinellis.gr/pubs/conf/2015-MSR-Unix-History/html/Spi15c.html
62•lioeters•6h ago•13 comments

Swedish publishers file police report against Meta's Zuckerberg for fraud

https://www.sverigesradio.se/artikel/swedish-publishers-file-police-report-against-metas-zuckerbe...
19•Frieren•33m ago•1 comments

Louvre to hike ticket prices for most non-EU tourists by 45%

https://www.bbc.com/news/articles/clyd4llgrego
21•geox•1h ago•31 comments

SQLite as an Application File Format

https://sqlite.org/appfileformat.html
50•gjvc•7h ago•21 comments

EU Council Approves New "Chat Control" Mandate Pushing Mass Surveillance

https://reclaimthenet.org/eu-council-approves-new-chat-control-mandate-pushing-mass-surveillance
462•fragebogen•5h ago•301 comments

Open (Apache 2.0) TTS model for streaming conversational audio in realtime

https://github.com/nari-labs/dia2
37•SweetSoftPillow•4d ago•4 comments

How to make precise sheet metal parts (photochemical machining) [video]

https://www.youtube.com/watch?v=bR9EN3kUlfg
63•surprisetalk•5d ago•8 comments

Switzerland: Data Protection Officers Impose Broad Cloud Ban for Authorities

https://www.heise.de/en/news/Switzerland-Data-Protection-Officers-Impose-Broad-Cloud-Ban-for-Auth...
71•TechTechTech•4h ago•31 comments

Same-day upstream Linux support for Snapdragon 8 Elite Gen 5

https://www.qualcomm.com/developer/blog/2025/10/same-day-snapdragon-8-elite-gen-5-upstream-linux-...
439•mfilion•23h ago•213 comments

Tiger Style: Coding philosophy (2024)

https://tigerstyle.dev/
96•nateb2022•11h ago•100 comments

Vsora Jotunn-8 5nm European inference chip

https://vsora.com/products/jotunn-8/
154•rdg42•16h ago•59 comments

GitLab discovers widespread NPM supply chain attack

https://about.gitlab.com/blog/gitlab-discovers-widespread-npm-supply-chain-attack/
319•OuterVale•1d ago•173 comments

How to use Linux vsock for fast VM communication

https://popovicu.com/posts/how-to-use-linux-vsock-for-fast-vm-communication/
65•mfrw•10h ago•14 comments

OS Malevich – how we made a system that embodies the idea of simplicity (2017)

https://www.ajax-systems.uz/blog/hub-os-malevich-story/
15•frxx•4d ago•2 comments

How Charles M Schulz created Charlie Brown and Snoopy (2024)

https://www.bbc.com/culture/article/20241205-how-charles-m-schulz-created-charlie-brown-and-snoopy
161•1659447091•15h ago•79 comments

A fast EDN (Extensible Data Notation) reader written in C11 with SIMD boost

https://github.com/DotFox/edn.c
102•delaguardo•4d ago•35 comments

The three thousand year journey of colchicine

https://www.worksinprogress.news/p/the-three-thousand-year-journey-of
28•quadrin•1w ago•4 comments

A trillion dollars (potentially) wasted on gen-AI

https://garymarcus.substack.com/p/a-trillion-dollars-is-a-terrible
83•flail•2h ago•69 comments

Implementing Bluetooth LE Audio and Auracast on Linux Systems

https://www.collabora.com/news-and-blog/blog/2025/11/24/implementing-bluetooth-le-audio-and-aurac...
111•losgehts•3d ago•4 comments

250MWh 'Sand Battery' to start construction in Finland

https://www.energy-storage.news/250mwh-sand-battery-to-start-construction-in-finland-for-both-hea...
305•doener•17h ago•228 comments