frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Open in hackernews

Right-Truncatable Prime Counter

https://github.com/EbodShojaei/Right-Truncatable-Primes
9•rainmans•1y ago

Comments

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

Aluminum foil (2021)

https://dernocua.github.io/notes/aluminum-foil.html
116•firephox•3h ago•41 comments

Multilingual Experience Linked to Delayed Aging in Populations and Individuals

https://fens2026.abstractserver.com/program/#/details/presentations/5474
30•bookofjoe•1h ago•16 comments

1k Words: A Writing Contest

https://writingclub.world/1picture1000words
29•surprisetalk•1h ago•9 comments

Road to Elm 1.0

https://elm-lang.org/news/faster-builds
201•wolfadex•5h ago•86 comments

Real-time map of Great Britain's rail network

https://www.map.signalbox.io
309•scrlk•7h ago•122 comments

Stealth robotics startup (YC S26) is hiring principal engineers (Palo Alto)

1•david-venegas•19m ago

Fable 5 On Vending-Bench: Misbehaving, With Plausible Deniability

https://andonlabs.com/blog/fable5-vending-bench
94•optimalsolver•4h ago•48 comments

AMD Ryzen AI Halo – $4k AI Dev Kit

https://www.lttlabs.com/articles/2026/07/06/amd-ryzen-ai-halo
69•LabsLucas•1h ago•66 comments

Clojure 1.13 adds support for checked keys

https://clojure.org/news/2026/07/02/clojure-1-13-alpha1
106•FelipeCortez•3d ago•17 comments

Car touchscreens are cheap, not good

https://ben.stolovitz.com/posts/car-touchscreens-are-cheap-not-good/
54•citelao•1h ago•45 comments

Egypt Is Building a New Nile

https://www.theb1m.com/video/egypt-is-building-a-new-nile
8•geox•2d ago•0 comments

Show HN: Pulpie – Models for Cleaning the Web

https://usefeyn.com/blog/pulpie-pareto-optimal-models-for-cleaning-the-web/
4•snyy•48m ago•0 comments

Do you need separate systems when you already have Postgres?

https://postgresisenough.dev/
86•b-man•1h ago•47 comments

When 2+2=5

https://arstechnica.com/security/2026/06/ai-browsers-can-be-lulled-into-a-dream-world-where-guard...
45•noashavit•3d ago•19 comments

Nintendo announces new product revisions in Europe with replaceable batteries

https://www.nintendo.com/en-gb/Support/Nintendo-Switch-2/Information-about-upcoming-battery-relat...
172•akyuu•3h ago•118 comments

Introduction to Genomics for Engineers

https://learngenomics.dev/docs/biological-foundations/cells-genomes-dna-chromosomes/
157•yreg•4d ago•25 comments

How Kalshi Infects the News

https://www.publicnotice.co/p/kalshi-cnn-cnbc
148•everybodyknows•3h ago•102 comments

GPT-5.6 Sol Ultra will be in Codex

https://twitter.com/thsottiaux/status/2073933490513752151
385•mfiguiere•15h ago•340 comments

Union Busters Coming After Me

https://www.nlrbedge.com/p/union-busters-coming-after-me
22•anothermathbozo•48m ago•3 comments

Lost and Found

https://walzr.com/lost-and-found
24•walz•15h ago•6 comments

Apricot Computers: An underrated British brand

https://dfarq.homeip.net/apricot-computers-an-underrated-british-brand/
51•giuliomagnifico•5d ago•15 comments

DOJ Closing Abbott Labs Case Spurs Wider Corporate Crime Retreat

https://news.bloomberglaw.com/us-law-week/doj-closing-abbott-labs-case-spurs-wider-corporate-crim...
57•petethomas•2h ago•9 comments

Building relationships with customers through support didn't turn out as hoped

https://www.uncommonapps.nyc/p/castro-podcasts-things-i-got-wrong-support
270•dabluck•14h ago•164 comments

Has_not_been_viewed_much

https://iamwillwang.com/notes/has-not-been-viewed-much/
428•wxw•17h ago•118 comments

Amazon will stop accepting new customers for Mechanical Turk

https://techcrunch.com/2026/07/05/amazon-will-stop-accepting-new-customers-for-mechanical-turk/
90•bookofjoe•4h ago•26 comments

The Complete Homemade Juggling Beanbag Guide

https://www.joshuaclifton.com/juggle/
56•mrauha•4d ago•6 comments

Electric anti-aircraft interceptor drone breaks world air speed record at 434mph

https://www.tomshardware.com/tech-industry/drones/electric-drone-breaks-world-air-speed-record-at...
28•LorenDB•1h ago•19 comments

Show HN: I Built LangGraph for Swift

https://github.com/christopherkarani/Swarm
5•christkarani•2h ago•2 comments

Emily Bender Sets the Record Straight on "Stochastic Parrots"

https://spectrum.ieee.org/stochastic-parrot
100•digital55•2h ago•114 comments

Why low-latency Java still requires discipline?

https://chronicle.software/insights/blogs/why-low-latency-java-still-requires-discipline
55•theanonymousone•3h ago•29 comments