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.

SMPTE Makes Its Standards Freely Accessible

https://www.smpte.org/blog/smpte-makes-its-standards-freely-accessible-openingstandards-library-t...
180•zdw•5h ago•55 comments

Unauthorized alert sent to cell phones across Brazil

https://www.cnn.com/2026/06/20/americas/brazil-hackers-unauthorized-alert-latam
41•zdw•2h ago•21 comments

UHF X11: X11 Built for VisionOS and Apple Vision Pro

https://www.lispm.net/apps/uhf-x11/
125•zdw•5h ago•17 comments

PostgresBench: A Reproducible Benchmark for Postgres Services

https://clickhouse.com/blog/postgresbench
53•saisrirampur•3h ago•9 comments

DOS Game "F-15 Strike Eagle II" reversing project needs DOS test pilots

https://neuviemeporte.github.io/f15-se2/2026/06/20/needyou.html
164•LowLevelMahn•7h ago•45 comments

The Wholesale Plagiarism of Obscure Sorrows

https://waxy.org/2026/06/the-wholesale-plagiarism-of-obscure-sorrows/
280•ridesisapis•4h ago•118 comments

CSSQuake

https://cssquake.com/
423•msalsas•11h ago•89 comments

Inference cost at scale with napkin math

https://injuly.in/blog/napkin-inference-cost/index.html
23•gmays•4d ago•4 comments

Show HN: StartupWiki – A Free Alternative to Crunchbase

https://startupwiki.tech/
120•shpran•6h ago•34 comments

A Love Story

https://pudding.cool/2026/06/love-story/
6•simonebrunozzi•1h ago•2 comments

Alice. Alice Is Impatient

https://brooker.co.za/blog/2026/06/19/waiting.html
9•birdculture•1h ago•0 comments

Show HN: Make PDFs look scanned (CLI or in the browser via WASM)

https://github.com/overflowy/make-look-scanned
57•overflowy•4h ago•24 comments

Bun has an open PR adding shared-memory threads to JavaScriptCore

https://github.com/oven-sh/WebKit/pull/249
90•gr4vityWall•5h ago•139 comments

The rise of South Korea’s weapons business

https://www.politico.com/news/magazine/2026/06/20/south-korea-weapons-dealer-trump-00959559
76•JumpCrisscross•10h ago•30 comments

Temporary Cloudflare accounts for AI agents

https://blog.cloudflare.com/temporary-accounts/
135•farhadhf•11h ago•83 comments

Show HN: My Windows XP portfolio with working Game Boy and iPod

https://mitchivin.com/
37•mitchivin•3h ago•15 comments

Show HN: Tiny – An interpeted dynamic langauge with inline Go native functions

https://github.com/confh/Tiny
19•confis•3h ago•5 comments

Linux Eliminates the Strncpy API After Six Years of Work, 360 Patches

https://www.phoronix.com/news/Linux-7.2-Drops-strncpy
37•simonpure•1h ago•10 comments

Supermarket giant Tesco sues VMware for breach of contract

https://www.theregister.com/software/2025/09/03/supermarket-giant-tesco-sues-vmware-for-breach-of...
21•wglb•1h ago•2 comments

Coding a Brick Tower [video]

https://www.youtube.com/watch?v=DAMiS2PGTEE
6•tobr•1d ago•0 comments

Show HN: We post-trained a model that pen tests instead of refusing

https://www.argusred.com/cli
53•dk189•8h ago•25 comments

Show HN: Microcrad – Micrograd Reimplemented in C

https://github.com/oraziorillo/microcrad
54•oraziorillo•3d ago•18 comments

Show HN: Ember, a native iOS Hacker News reader I built around accessibility

https://github.com/DatanoiseTV/ember-hackernews
80•sylwester•5h ago•17 comments

Now You Don't: When Espionage Meets Magic

https://www.politicshome.com/news/article/now-dont-espionage-meets-magic
20•thinkingemote•3d ago•2 comments

The ability to regrow body parts is dormant in mammals, not lost

https://www.sciencedaily.com/releases/2026/06/260617032207.htm
118•nryoo•4h ago•43 comments

AMD will reinstate memory encryption on Ryzen 9000 CPUs via BIOS update in July

https://www.tomshardware.com/pc-components/cpus/amd-will-reinstate-memory-encryption-on-ryzen-900...
83•roboror•3h ago•21 comments

Vacation With An Artist – Mini-Apprenticeships with Artists in Their Studios

https://vawaa.com/
59•karakoram•7h ago•11 comments

Systemd 261 released with systemd-sysinstall, IMDSD, and storagectl

https://www.phoronix.com/news/systemd-261
8•logickkk1•29m ago•0 comments

Web Browsers on PDAS

https://vale.rocks/posts/pda-browsers
42•robin_reala•7h ago•14 comments

Seeing the world in radio waves with the QuadRF

https://hackaday.com/2026/06/20/seeing-the-world-in-radio-waves-with-the-quadrf/
22•ikbdsk•1h ago•0 comments