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

Changing How We Develop Ladybird

https://ladybird.org/posts/changing-how-we-develop-ladybird/
211•EdwinHoksberg•2h ago•115 comments

C++: The Documentary

https://herbsutter.com/2026/06/04/c-the-documentary-released-today/
156•ingve•5h ago•85 comments

Entanglement Builds Space-Time. Now "Magic" Gives It Gravity

https://www.quantamagazine.org/entanglement-builds-space-time-now-magic-gives-it-gravity-20260603/
15•rbanffy•1h ago•5 comments

Meta enables ADB on deprecated Portal devices [video]

https://fb.watch/HxPu0fSyeH/
228•jenders•9h ago•84 comments

Fine-tuning an LLM to write docs like it's 1995

https://passo.uno/fine-tuning-docs-llm/
67•taubek•4h ago•21 comments

The IsUpMap lets you check the status of over 100 major sites at once

https://isupmap.com/
56•mikelgan•5h ago•24 comments

databow: a Rust CLI to query any database with an ADBC driver

https://columnar.tech/blog/introducing-databow//
19•hckshr•2d ago•0 comments

Tracing a powerful GNSS interference source over Europe

https://arxiv.org/abs/2606.03673
21•mimorigasaka•1h ago•4 comments

Anthropic's open-source framework for AI-powered vulnerability discovery

https://github.com/anthropics/defending-code-reference-harness
422•binyu•13h ago•119 comments

ESP32 Bit Pirate, a Hardware Hacking Tool with WebCLI That Speaks Every Protocol

https://github.com/geo-tp/ESP32-Bit-Pirate
24•geotp•2h ago•15 comments

Do transformers need three projections? Systematic study of QKV variants

https://arxiv.org/abs/2606.04032
168•Anon84•10h ago•34 comments

Open Code Review – An AI-powered code review CLI tool

https://github.com/alibaba/open-code-review
180•geoffbp•9h ago•50 comments

Leap in DNA synthesis slashes time to build new genetic sequences

https://spectrum.ieee.org/faster-dna-synthesis-sidewinder
27•natalcleft•16h ago•7 comments

Watching a Z80 from an RP2350

https://emalliab.wordpress.com/2026/05/26/watching-a-z80-from-an-rp2350/
23•ibobev•2d ago•1 comments

I'm skeptical about efforts to revolutionize schooling

https://www.scotthyoung.com/blog/2026/05/27/revolutionize-schooling/
173•andrewstuart•2d ago•262 comments

WiFi Time

https://mitxela.com/projects/wifi_time
77•surprisetalk•2d ago•4 comments

Branchless Quicksort faster than std:sort and pdqsort with C and C++ API

https://tiki.li/blog/blqsort
176•birdculture•2d ago•51 comments

Delacroix's Entry of the Crusaders into Constantinople Restored

https://www.louvre.fr/en/explore/life-at-the-museum/delacroix-s-entry-of-the-crusaders-into-const...
31•rawgabbit•7h ago•11 comments

Ohbin – uv wrapper for installing tools from GitHub

https://github.com/prostomarkeloff/ohbin
5•notmarkeloff•2d ago•0 comments

Go Experiments Explained

https://www.alexedwards.net/blog/go-experiments-explained
36•ingve•4d ago•12 comments

SpaceX, Other Mega IPOs Denied Fast Index Entry by S&P

https://www.bloomberg.com/news/articles/2026-06-04/s-p-dow-jones-keeps-megacap-ipo-rules-as-is-af...
571•tristanj•11h ago•278 comments

Linear Cosine Palettes(2025)

https://blog.djnavarro.net/posts/2025-09-14_cosine-palettes/
26•num42•6h ago•0 comments

There's no escaping it: an exploration of ANSI codes

https://blog.safia.rocks/2025/12/22/ansi-codes/
6•ankitg12•2h ago•3 comments

Magenta RealTime 2: Open and Local Live Music Models

https://magenta.withgoogle.com/magenta-realtime-2
37•selvan•5h ago•7 comments

Samurai City

https://worksinprogress.co/issue/samurai-city/
168•zdw•3d ago•33 comments

Queen bees emerge from special wax chambers

https://cen.acs.org/materials/biobased-materials/queen-bees-special-wax/104/web/2026/06
83•gmays•12h ago•12 comments

Retro-Tech Parenting

https://havenweb.org/2026/05/28/retro-tech.html
301•mawise•17h ago•206 comments

VoidZero Is Joining Cloudflare

https://blog.cloudflare.com/voidzero-joins-cloudflare/
638•coloneltcb•21h ago•278 comments

KVarN: Native vLLM backend for KV-cache quantization by Huawei

https://github.com/huawei-csl/KVarN
133•theanonymousone•18h ago•13 comments

Azure Linux 4.0 is Microsoft's first general-purpose Linux

https://www.boxofcables.dev/azure-linux-4-0-is-microsofts-first-general-purpose-linux/
111•haydenbarnes•6h ago•92 comments