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.

11 year old unsoundness bugs found in Rust borrow checker

https://github.com/rust-lang/rust/issues/164250
102•formerly_proven•1h ago•26 comments

Show HN: Use your OpenAI subscription to create audiobooks

https://pdftomp3.com/connect-ai/
26•janpmz•1h ago•20 comments

Hittite royal archive found in Turkey

https://www.thehistoryblog.com/archives/77107
92•benbreen•5h ago•8 comments

The baffling intelligence of a single cell (2024)

https://jsomers.net/e-coli-chemotaxis/
313•jsomers•2d ago•84 comments

GLM-Legal

https://z.ai/blog/glm-legal
583•ilreb•19h ago•330 comments

CFTC Staff Were Told to Retract Analysis of Suspicious Oil Trades

https://www.bloomberg.com/news/features/2026-10-13/cftc-staff-told-to-retract-analysis-of-suspici...
52•helsinkiandrew•1h ago•8 comments

Intel D270 GPU AI Accelerator–Up to 480 GB LPDDR5X

https://www.intel.com/content/www/us/en/products/details/discrete-gpus/data-center-gpu/d-series.html
240•hurricanepootis•13h ago•116 comments

Hackers activate automatic defrosting in supermarket fridges across Europe

https://www.tomshardware.com/tech-industry/cyber-security/unprecedented-cyberattack-cripples-supe...
733•Zeekaas•23h ago•850 comments

A Modern Web App in C

https://prophitt.me/writing/a-modern-web-app-in-c
594•prophittcorey•19h ago•248 comments

Document Review with Unsiloed and TypeSafe Jev

https://www.unsiloed.ai/blog/document-review-unsiloed-typesafe-jev
15•ritzaco•3h ago•2 comments

Who is vfmaddrnd231pd?

https://purplesyringa.moe/blog/who-is-vfmaddrnd231pd/
220•pngmangi•14h ago•21 comments

Janas: Run LLMs larger than RAM by streaming experts from SSD

https://github.com/prabanta-dev/janas
161•khalidkhair•13h ago•53 comments

Making big downloads resumable in Firefox

https://lunarwatcher.codeberg.page/til/firefox/resumable-big-downloads.html
222•speckx•15h ago•104 comments

Crypto thieves sell hardware wallets with secret eSIM

https://www.heise.de/en/news/Crypto-thieves-sell-hardware-wallets-with-secret-eSIM-11485188.html
44•qwertox•2h ago•27 comments

AWS Lambda Web Functions

https://aws.amazon.com/blogs/aws/announcing-aws-lambda-web-functions-for-fast-consistent-web-app-...
27•HatchedLake721•1h ago•6 comments

Turn a WiFi 7 Router into a 320Msps Software Defined Radio Receiver

https://github.com/h0m3us3r/w1700k-sdr
359•djfergus•22h ago•98 comments

Citroen revives the 2CV for an electric age

https://www.bbc.com/news/articles/c620r33plgppo
355•scrlk•23h ago•401 comments

AI is a tool and using it well takes skill

https://yyhh.org/blog/2026/10/ai-is-a-tool/
439•layer8•13h ago•354 comments

Launch HN: Agent37 (YC F26) – Low-cost agent sandboxes for running agents

137•vishnukool•18h ago•98 comments

A look at the math that OpenAI claims computes faster Fourier transforms

https://www.argmin.net/p/faster-fourier-transforms
159•mochomocha•8h ago•106 comments

Auto Research: Integer multiplication below n log n

https://app.getsupers.com/auto-research
65•swesnow•1d ago•30 comments

Writing a Demoscene Intro for the ZX Spectrum

https://www.markround.com/blog/2026/zx-spectrum-intro
139•zdw•15h ago•26 comments

AI models may soon self-replicate without access to data centers

https://www.reuters.com/business/ai-models-may-soon-self-replicate-without-access-data-centers-an...
16•samizdis•1h ago•17 comments

Solar panels that plug into your wall

https://www.nationalgeographic.com/environment/article/balcony-plug-in-solar-panels-renewable-energy
199•speckx•21h ago•211 comments

AI models can provably hide arbitrary capabilities

https://arxiv.org/abs/2610.13928
222•sbulaev•9h ago•112 comments

Show HN: SolidCraft – Open-Source Parametric CAD in Rust (With MCP Support)

https://github.com/bherbruck/solidcraft
70•bherbruck•11h ago•14 comments

Show HN: An experimental pattern-first DAW that supports MCP

https://github.com/andrewfader/blokkily
65•androsynth89•12h ago•28 comments

Kevin Kelly's 2016 AI Predictions, 10 Years Later

https://taylor.town/kk-ai-2026
193•surprisetalk•20h ago•74 comments

The Making Of Super Mario 64 – full Giles Goddard interview (2001)

https://pixelatron.com/blog/the-making-of-super-mario-64-full-giles-goddard-interview-ngc/
254•gregsadetsky•2d ago•99 comments

Phreak.ing – Internet Phone Switch

https://phreak.ing/
134•rickcarlino•13h ago•34 comments