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•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.

My private information is worth $30

https://blog.melashri.net/micro/privacy-price/
32•elashri•1h ago•25 comments

Superman copy found in mum's attic is most valuable comic ever at $9.12M

https://www.bbc.com/news/articles/c8e9rp0knj6o
241•1659447091•6h ago•117 comments

Personal blogs are back, should niche blogs be next?

https://disassociated.com/personal-blogs-back-niche-blogs-next/
355•gnabgib•13h ago•219 comments

Kodak Ran a Secret Nuclear Device in Its Basement for Decades

https://www.popularmechanics.com/science/energy/a69147321/kodak-film-nuclear-reactor/
83•cainxinth•6d ago•12 comments

Helping Valve to power up Steam devices

https://www.igalia.com/2025/11/helpingvalve.html
632•TingPing•18h ago•199 comments

Samsung's 60% DRAM price hike signals a new phase of global memory tightening

https://www.buysellram.com/blog/samsungs-memory-price-surge-sends-shockwaves-through-the-global-d...
293•redohmy•1w ago•247 comments

The Connectivity Standards Alliance Announces Zigbee 4.0 and Suzi

https://csa-iot.org/newsroom/the-connectivity-standards-alliance-announces-zigbee-4-0-and-suzi-em...
55•paulatreides•3d ago•31 comments

Show HN: Wealthfolio 2.0- Open source investment tracker. Now Mobile and Docker

https://wealthfolio.app/?v=2.0
539•a-fadil•19h ago•177 comments

Single-Celled Marine Organisms Resulted in an Influential Illustrated Book

https://lithub.com/how-the-discovery-of-single-celled-marine-organisms-resulted-in-one-of-the-mos...
19•PaulHoule•1w ago•1 comments

Moss Survives 9 Months in Space Vacuum

https://scienceclock.com/moss-survives-9-months-in-space-vacuum/
85•ashishgupta2209•8h ago•36 comments

Weight-sparse transformers have interpretable circuits [pdf]

https://cdn.openai.com/pdf/41df8f28-d4ef-43e9-aed2-823f9393e470/circuit-sparsity-paper.pdf
12•0x79de•1w ago•1 comments

How I learned Vulkan and wrote a small game engine with it (2024)

https://edw.is/learning-vulkan/
113•jakogut•12h ago•56 comments

Sharper MRI scans may be on horizon thanks to new physics-based model

https://news.rice.edu/news/2025/sharper-mri-scans-may-be-horizon-thanks-new-physics-based-model
74•hhs•11h ago•20 comments

We should all be using dependency cooldowns

https://blog.yossarian.net/2025/11/21/We-should-all-be-using-dependency-cooldowns
370•todsacerdoti•21h ago•219 comments

Concrete Shipbuilding – Argentina

https://thecretefleet.com/blog/f/concrete-shipbuilding-–-argentina
19•surprisetalk•5d ago•3 comments

Discontinuation of ARM Notebook with Snapdragon X Elite SoC

https://www.tuxedocomputers.com/en/Discontinuation-of-ARM-notebooks-with-Snapdragon-X-Elite-SoC.t...
144•Venn1•16h ago•71 comments

LAPD helicopter tracker with real-time operating costs

https://lapdhelicoptertracker.com/
165•polalavik•14h ago•188 comments

Self-hosting a NAT Gateway

https://www.awsistoohard.com/blog/self-hosting-nat-gateway
135•veryrealsid•4d ago•82 comments

Childhood Friends, Not Moms, Shape Attachment Styles Most

https://nautil.us/childhood-friends-not-moms-shape-attachment-styles-most-1247316/
212•dnetesn•1w ago•73 comments

You can make PS2 games in JavaScript

https://jslegenddev.substack.com/p/you-can-now-make-ps2-games-in-javascript
272•tosh•19h ago•67 comments

Jack Ma's family shifted wealth to UK after years-long 'disappearance'

https://www.source-material.org/jack-ma-bought-uk-home-after-years-long-disappearance/
22•robtherobber•1h ago•7 comments

Pixar: The Early Days A never-before-seen 1996 interview

https://stevejobsarchive.com/stories/pixar-early-days
125•sanj•15h ago•9 comments

Event Sourcing in Go: From Zero to Production

https://skoredin.pro/blog/golang/event-sourcing-go
25•tdom•4d ago•5 comments

Automating rootless Docker host updates with Ansible

https://du.nkel.dev/blog/2025-11-15_docker-rootless-ansible/
28•Helmut10001•1w ago•0 comments

Make product worse, get money

https://dynomight.net/worse/
107•zdw•20h ago•115 comments

Shop Sans is a typeface for curved text paths

https://www.futurefonts.com/hex/shop-sans
170•tobr•1w ago•41 comments

Libpng 1.6.51: Four buffer overflow vulnerabilities fixed

https://www.openwall.com/lists/oss-security/2025/11/22/1
14•ledoge•2h ago•3 comments

Solving Fizz Buzz with Cosines

https://susam.net/fizz-buzz-with-cosines.html
166•hprotagonist•18h ago•50 comments

Building a Durable Execution Engine with SQLite

https://www.morling.dev/blog/building-durable-execution-engine-with-sqlite/
145•ingve•1d ago•46 comments

XBMC 4.0 for the Original Xbox

https://www.xbox-scene.info/articles/announcing-xbmc-40-for-the-original-xbox-r64/
168•zdw•20h ago•84 comments