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.

iPhone Duo

https://www.apple.com/iphone-duo/
938•thecosmicfrog•8h ago•1737 comments

Shopify acquires Tailwind

https://tailwindcss.com/blog/tailwind-is-joining-shopify
910•EdwinHoksberg•13h ago•361 comments

What do Visa and Mastercard do? An intro to card networks

https://tautology.town/2026/06/01/card-networks.html
396•evakhoury•1d ago•229 comments

Show HN: What if the speed of light was 5 km/h?

https://rivendell.dmitrybrant.com/relativity/
8•dmitrybrant•47m ago•5 comments

Growing proof that autonomous cars save lives

https://spectrum.ieee.org/are-self-driving-cars-safe
233•bookofjoe•9h ago•430 comments

Show HN: Compute polynomials twice as fast

https://thomasahle.com/fast-polynomials/
23•thomasahle•17h ago•6 comments

AirPods 5

https://www.apple.com/newsroom/2026/09/apple-introduces-airpods-5-with-best-in-class-open-ear-act...
389•awad•9h ago•314 comments

No Man's Sky Cosmos

https://www.nomanssky.com/cosmos-update/
308•Limb•10h ago•330 comments

iPhone 18 Pro and iPhone 18 Pro Max

https://www.apple.com/newsroom/2026/09/apple-debuts-iphone-18-pro-and-iphone-18-pro-max/
295•meetpateltech•9h ago•302 comments

GPT-6 Astra, looped transformers, and hidden reasoning

https://magazine.sebastianraschka.com/p/gpt-6-astra-looped-transformers-and
358•ModelForge•12h ago•127 comments

Factoring RSA 260

https://cognition.com/blog/factoring-rsa-260
47•samyok•6h ago•6 comments

Apple Watch Series 12

https://www.apple.com/newsroom/2026/09/introducing-apple-watch-series-12-with-the-all-new-health-...
223•Lealen•8h ago•270 comments

Desert Ant Labs: local, fast models that run on device

https://desertant.com/blog/introducing-desert-ant-labs/
406•willwhitedc•15h ago•93 comments

Qwen 3.8 follows GPT-5.5 Pro reasoning prefills

https://gist.github.com/wsxiaoys/e0286dc6bb624ff5fdf49e7f4c528ba3
181•wsxiaoys•9h ago•74 comments

Automattic's board forces CEO Matt Mullenweg into leave of absence

https://techcrunch.com/2026/09/09/automattics-board-forces-ceo-matt-mullenweg-into-leave-of-absence/
59•LeoPanthera•2h ago•114 comments

GNU Radio in the browser

https://gnuradioworld.com/
176•kristianpaul•10h ago•23 comments

Rivian's gambit for full autonomy

https://spectrum.ieee.org/rivian-self-driving
38•1970-01-01•1d ago•58 comments

Seismic Isolation

https://www.ligo.caltech.edu/page/vibration-isolation
7•pillars•3d ago•0 comments

How I advertise malicious software on Google Ads

https://xlii.space/eng/malicious-software-on-google-ads/
362•xlii•15h ago•220 comments

The UN challenges five centuries of cartography

https://www.not-ship.com/united-nations-map/
54•speckx•10h ago•66 comments

The Kuycon P20 – 28" 4500x3000px 3:2 monitor

https://taoofmac.com/space/reviews/2026/09/06/1800
26•zdw•3d ago•13 comments

Planet Labs' open satellite feed

https://tech.marksblogg.com/planet-labs-open-satellite-feed.html
148•marklit•11h ago•27 comments

Understanding the recent DDoS attack against Read the Docs

https://about.readthedocs.com/blog/2026/09/2026-ddos-attack/
163•davidfischer•10h ago•55 comments

Blizzard Workers Win Historic Union Contract

https://www.gamespot.com/articles/blizzard-workers-win-historic-union-contract-that-could-set-a-n...
112•dbg31415•4h ago•32 comments

Electrostatic Cathode Ray Tube Project 1 (2014)

https://labguysworld.com/Project_ESCRTs_001.htm
15•userbinator•1d ago•4 comments

Bespoke: A programming language for people who say please

https://blog.hofstede.it/bespoke-a-programming-language-for-people-who-say-please/
137•birdculture•3d ago•31 comments

Use Vsock with Libzmq

https://blog.remijouan.net/posts/libzmq-vsock-pyzmq/
28•remijouannet•2d ago•3 comments

Claude, change the “Add to Cart” button to blue

https://opusfived.dev/
1033•matthieu_bl•17h ago•404 comments

Roame (YC S23) Is Hiring Viral Content Editor

https://www.ycombinator.com/companies/roame/jobs/KuVVqSh-content-systems-builder-editor
1•zman0225•14h ago

Microsoft says email spammers are adopting ASCII smuggling

https://arstechnica.com/security/2026/09/once-popular-for-attacking-ai-ascii-smuggling-is-embrace...
48•utiiiD•4d ago•29 comments