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

Comments

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

Channel Surfer – Watch YouTube Like It's Cable TV

https://channelsurfer.tv/
54•speckx•50m ago•19 comments

TUI Studio – visual terminal UI design tool

https://tui.studio/
371•mipselaer•6h ago•217 comments

Can I run AI locally?

https://www.canirun.ai/
141•ricardbejarano•4h ago•26 comments

Meta Platforms: Lobbying, Dark Money, and the App Store Accountability Act

https://github.com/upper-up/meta-lobbying-and-other-findings
178•SilverElfin•1h ago•20 comments

Launch HN: Captain (YC W26) – Automated RAG for Files

https://www.runcaptain.com/
16•CMLewis•1h ago•5 comments

I traced $2B in grants and 45 states' lobbying behind age‑verification bills

https://old.reddit.com/r/linux/comments/1rshc1f/i_traced_2_billion_in_nonprofit_grants_and_45/
892•shaicoleman•6h ago•363 comments

Bucketsquatting is (finally) dead

https://onecloudplease.com/blog/bucketsquatting-is-finally-dead
247•boyter•8h ago•129 comments

Willingness to look stupid

https://sharif.io/looking-stupid
628•Samin100•4d ago•217 comments

Launch HN: Spine Swarm (YC S23) – AI agents that collaborate on a visual canvas

https://www.getspine.ai/
53•a24venka•3h ago•51 comments

E2E encrypted messaging on Instagram will no longer be supported after 8 May

https://help.instagram.com/491565145294150
223•mindracer•4h ago•128 comments

Okmain: How to pick an OK main colour of an image

https://dgroshev.com/blog/okmain/
160•dgroshev•4d ago•37 comments

The Bovadium Fragments: Together with The Origin of Bovadium

https://kirkcenter.org/reviews/monster-is-the-machine/
32•freediver•4d ago•9 comments

The Mrs Fractal: Mirror, Rotate, Scale (2025)

https://www.4rknova.com//blog/2025/06/22/mrs-fractal
22•ibobev•4d ago•2 comments

Gvisor on Raspbian

https://nubificus.co.uk/blog/gvisor-rpi5/
36•_ananos_•6h ago•8 comments

Executing programs inside transformers with exponentially faster inference

https://www.percepta.ai/blog/can-llms-be-computers
237•u1hcw9nx•1d ago•87 comments

OVH forgot they donated documentation hosting to Pandas

https://github.com/pandas-dev/pandas/issues/64584
87•nwalters512•26m ago•23 comments

Dijkstra's Crisis: The End of Algol and Beginning of Software Engineering (2010) [pdf]

https://www.tomandmaria.com/Tom/Writing/DijkstrasCrisis_LeidenDRAFT.pdf
44•ipnon•4d ago•7 comments

Show HN: What was the world listening to? Music charts, 20 countries (1940–2025)

https://88mph.fm/
74•matteocantiello•3d ago•35 comments

Run NanoClaw in Docker Sandboxes

https://nanoclaw.dev/blog/nanoclaw-docker-sandboxes/
94•outofdistro•3h ago•39 comments

“This is not the computer for you”

https://samhenri.gold/blog/20260312-this-is-not-the-computer-for-you/
816•MBCook•15h ago•307 comments

What we learned from a 22-Day storage bug (and how we fixed it)

https://www.mux.com/blog/22-day-storage-bug
30•mmcclure•4d ago•3 comments

NASA targets Artemis II crewed moon mission for April 1 launch

https://www.npr.org/2026/03/12/nx-s1-5746128/nasa-artemis-ii-april-launch
28•Brajeshwar•1h ago•18 comments

Two long-lost episodes of 'Doctor Who' have been found

https://apnews.com/article/doctor-who-lost-episodes-found-daleks-6849b09faa6eca9377b2a0db45d47ff8
34•cf100clunk•2h ago•10 comments

ATMs didn’t kill bank teller jobs, but the iPhone did

https://davidoks.blog/p/why-the-atm-didnt-kill-bank-teller
495•colinprince•1d ago•515 comments

Ceno, browse the web without internet access

https://ceno.app/en/index.html?
99•mohsen1•10h ago•27 comments

IMG_0416 (2024)

https://ben-mini.com/2024/img-0416
171•TigerUniversity•4d ago•40 comments

Enhancing gut-brain communication reversed cognitive decline in aging mice

https://med.stanford.edu/news/all-news/2026/03/gut-brain-cognitive-decline.html
362•mustaphah•1d ago•173 comments

An old photo of a large BBS (2022)

https://rachelbythebay.com/w/2022/01/26/swcbbs/
259•xbryanx•21h ago•168 comments

Vite 8.0 Is Out

https://vite.dev/blog/announcing-vite8
482•kothariji•12h ago•158 comments

Bubble Sorted Amen Break

https://parametricavocado.itch.io/amen-sorting
371•eieio•23h ago•115 comments