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

Comments

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

France Launches Government Linux Desktop Plan as Windows Exit Begins

https://www.numerique.gouv.fr/sinformer/espace-presse/souverainete-numerique-reduction-dependance...
73•embedding-shape•20m ago•11 comments

How NASA built Artemis II’s fault-tolerant computer

https://cacm.acm.org/news/how-nasa-built-artemis-iis-fault-tolerant-computer/
413•speckx•19h ago•151 comments

I still prefer MCP over skills

https://david.coffee/i-still-prefer-mcp-over-skills/
211•gmays•8h ago•181 comments

Show HN: Keeper – embedded secret store for Go (help me break it)

https://github.com/agberohq/keeper
17•babawere•2h ago•1 comments

Native Instant Space Switching on macOS

https://arhan.sh/blog/native-instant-space-switching-on-macos/
527•PaulHoule•15h ago•242 comments

Model-Based Testing for Dungeons & Dragons

https://www.loskutoff.com/blog/model-based-testing-dnd/
21•Firfi•2d ago•2 comments

ETH Zurich demonstrates 17,000 qubit array with 99.91% fidelity

https://ethz.ch/en/news-and-events/eth-news/news/2026/04/a-new-trick-brings-stability-to-quantum-...
97•joko42•6h ago•18 comments

We've raised $17M to build what comes after Git

https://blog.gitbutler.com/series-a
151•ellieh•9h ago•333 comments

Artemis II and the invisible hazard on the way to the Moon

https://www.ansto.gov.au/news/artemis-ii-and-invisible-hazard-on-way-to-moon-part-1
18•zeristor•3h ago•14 comments

Generative art over the years

https://blog.veitheller.de/Generative_art_over_the_years.html
156•evakhoury•2d ago•40 comments

Charcuterie – Visual similarity Unicode explorer

https://charcuterie.elastiq.ch/
240•rickcarlino•14h ago•45 comments

The Art of Risk Management (2017)

https://www.bcg.com/publications/2017/finance-function-excellence-corporate-development-art-risk-...
13•walterbell•2d ago•0 comments

RAM Has a Design Flaw from 1966. I Bypassed It [video]

https://www.youtube.com/watch?v=KKbgulTp3FE
241•surprisetalk•2d ago•75 comments

Unfolder for Mac – A 3D model unfolding tool for creating papercraft

https://www.unfolder.app/
241•codazoda•17h ago•45 comments

Old laptops in a colo as low cost servers

https://colaptop.pages.dev/
288•argentum47•16h ago•165 comments

CollectWise (YC F24) Is Hiring

https://www.ycombinator.com/companies/collectwise/jobs/Ktc6m6o-ai-agent-engineer
1•OBrien_1107•6h ago

Penguin 'Toxicologists' Find PFAS Chemicals in Remote Patagonia

https://www.ucdavis.edu/health/news/penguin-toxicologists-find-pfas-chemicals-remote-patagonia
20•giuliomagnifico•4h ago•6 comments

War on Raze

https://gist.github.com/chrispsn/af6844b80687462814fc39d4b97399a6
14•tosh•3d ago•4 comments

Instant 1.0, a backend for AI-coded apps

https://www.instantdb.com/essays/architecture
157•stopachka•16h ago•81 comments

PicoZ80 – Drop-In Z80 Replacement

https://eaw.app/picoz80/
198•rickcarlino•16h ago•32 comments

Afrika Bambaataa, hip-hop pioneer, has died

https://www.bbc.co.uk/news/articles/c2evppm30p7o
134•mellosouls•6h ago•32 comments

Research-Driven Agents: When an agent reads before it codes

https://blog.skypilot.co/research-driven-agents/
179•hopechong•17h ago•48 comments

Scientists invented a fake disease. AI told people it was real

https://www.nature.com/articles/d41586-026-01100-y
68•latexr•2h ago•53 comments

The Raft consensus algorithm explained through "Mean Girls" (2019)

https://www.cockroachlabs.com/blog/raft-is-so-fetch/
90•vermilingua•7h ago•21 comments

Principles of Mechanical Sympathy

https://martinfowler.com/articles/mechanical-sympathy-principles.html
61•zdw•2d ago•8 comments

Zero-build privacy policies with Astro

https://www.openpolicy.sh/blog/no-build-astro
8•jamie_davenport•2h ago•7 comments

Hegel, a universal property-based testing protocol and family of PBT libraries

https://hegel.dev
118•PaulHoule•16h ago•32 comments

An AI robot in my home

https://allevato.me/2026/04/07/an-ai-robot-in-my-home
41•kukanani•2d ago•15 comments

Reverse engineering Gemini's SynthID detection

https://github.com/aloshdenny/reverse-SynthID
153•_tk_•14h ago•51 comments

Kagi Product Tips – Customize Your Search Results with URL Redirects

https://blog.kagi.com/tips/redirects
90•treetalker•13h ago•15 comments