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.

Kagi added a setting for removing paywalled links from search results

https://kagi.com/changelog#11296
52•speckx•21m ago•8 comments

DeepSeek-v4-flash-vision-exp

https://api-docs.deepseek.com/guides/vision/
264•dares2573•3h ago•69 comments

AI companies destroy physical books – let's scan rare books before it's too late

https://annas-archive.pk/blog/physical-destruction.html
321•darccio•4h ago•238 comments

US debt has hit $40tn - Will that be a wake-up call?

https://www.bbc.com/news/articles/c9d8z72nn02o
32•amelius•27m ago•26 comments

Grand jury declines to indict Ohio man charged with destroying Flock camera

https://san.com/cc/grand-jury-declines-to-indict-ohio-man-charged-with-destroying-flock-camera/
148•throw7•1h ago•49 comments

TigerBeetle Core System Architecture: Deconstructing Performance Engineering

https://ixuvo.com/blog/tigerbeetle-core-system-architecture-performance-engineering
77•ksec•2h ago•28 comments

Kodak's "Pre-Invented" Lunar Orbiter Camera; Or, the Fate of SAMOS Readout

https://invertingvision.com/2026/08/10/kodaks-pre-invented-lunar-orbiter-camera-or-the-fate-of-sa...
6•cainxinth•25m ago•0 comments

Small, native web tricks worth remembering

https://htmlcat.net/
148•marcomezzavilla•4h ago•32 comments

Kino: A high-performance Ractor web server for Ruby 4.0

https://github.com/yaroslav/kino
38•ksec•3h ago•7 comments

I'm Becoming AI-Blind

https://cymerys.com/w/im-becoming-ai-blind
35•rcymerys•2h ago•26 comments

The Lost Treasure of Sid Meier's Pirates

https://remapradio.com/articles/the-lost-treasure-of-sid-meiers-pirates/
182•spankibalt•6h ago•103 comments

Rama 0.4: System proxy and PAC support

https://plabayo.tech/blog/rama-0-4
4•gdcbe•27m ago•1 comments

Radiation damage to Hubble has been 4.3 years out of phase with the Solar cycle

https://arxiv.org/abs/2608.18214
12•pppone•42m ago•3 comments

Flat Chair by Sara Paculdo

https://www.toxel.com/tech/2026/08/07/flat-chair-by-sara-paculdo/
83•surprisetalk•4d ago•26 comments

We Rebuilt the Linux MicroVM Stack on Apple Silicon

https://encore.dev/blog/firecracker-apple-silicon
123•signa11•7h ago•63 comments

The August 17 outage

https://github.blog/news-insights/company-news/the-august-17-outage-and-the-work-ahead/
600•0xedb•18h ago•690 comments

I like 'em thick: an apology to my English teachers

https://www.experimental-history.com/p/i-like-em-thick
805•Ariarule•2d ago•325 comments

HTML Can Do That

https://chrisburnell.com/html-can-do-that/
929•encyclopedism•1d ago•210 comments

What Happens When the Cost of Intelligence Drops 100x

https://catalystneuro.com/blog/cost-of-intelligence-drops-100x/
6•bkd9•53m ago•0 comments

Convite

https://www.guidavid.com/writing/convite
4•gdss•57m ago•0 comments

Nvidia AVO scores 100% on the ARC-AGI-3 interactive reasoning benchmark

https://twitter.com/NVIDIAAI/status/2090786258981466231
18•dsrtslnd23•52m ago•3 comments

I accidentally logged phone calls to military bases

https://lina.sh/blog/hijacking-e164-arpa
5•gavide•1h ago•0 comments

We are living in a version of the future out of J.G. Ballard or William Gibson

https://precastreinforced.co.uk/2026/08/16/new-worlds/
3•speckx•1h ago•0 comments

Show HN: Agent Office (Slack for AI Agents) – Similar to Grok Bot but older

https://github.com/baturyilmaz/agent-office
5•arbayi•1h ago•0 comments

Malicious Rust crate Arrayref runs a build-time payload

https://safedep.io/arrayref-proc-macro1-rust-build-time-malware/
528•abhisek•1d ago•462 comments

Micron announces $10B research hub in Boise

https://investors.micron.com/news/press-release/2026/Micron-Unveils-Micron-Research-Labs-a-U-S--B...
87•osnium123•10h ago•30 comments

Yes/No/Cancel causes Aspirin sales to soar

https://martin.kleppmann.com/2007/07/19/yes-no-cancel-causes-aspirin-sales-to-soar.html
3•ankitg12•1h ago•0 comments

The Mystery of Dark Oxygen

https://www.newyorker.com/science/elements/the-mystery-of-dark-oxygen
37•rbanffy•5d ago•10 comments

Ox Alpha

https://openrouter.ai/stealth/ox-alpha
205•mtokmak06•14h ago•159 comments

DuckDB V2 PEG-based SQL parser

https://duckdb.org/2026/08/20/duckdb-20-peg-parser
4•karma_daemon•1h ago•0 comments