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.

Critical CVE issued for hallucinated SQLite vulnerability

https://research.jfrog.com/post/sqlite-critical-cves-or-llm-slops/
439•ymir_e•3h ago•144 comments

Devtools must be open source

https://blog.exe.dev/devtools-must-be-open-source
55•bryanmikaelian•1h ago•11 comments

MiniMax H3 Day-0 Support in ComfyUI: Open Weights, Native Audio, and 2K Video

https://blog.comfy.org/p/minimax-h3-day-0-support-in-comfyui
89•vblanco•1h ago•38 comments

Don't be a meat proxy

https://gruhn.me/blog/2026-08-03/
1240•ngruhn•8h ago•521 comments

Qwen3.8-Max: A New Bar for Coding and Cowork

https://qwen.ai/blog?id=qwen3.8
859•ai2027•13h ago•437 comments

Hollywood Stopped Making Movies in Hollywood

https://www.statsignificant.com/p/how-hollywood-stopped-making-movies
20•speckx•6d ago•9 comments

AirLLM 70B inference with single 4GB GPU

https://github.com/lyogavin/airllm
74•Anon84•4h ago•33 comments

SPF Record Syntax: Mechanisms, Qualifiers, Modifiers, and Macros

https://dmarcguard.io/blog/spf-record-syntax/
18•meysamazad•1h ago•3 comments

The Abandoned Fish Sauce Terrorizing a Small Canadian Town

https://defector.com/abandoned-fish-sauce-canada-interview
108•ohjeez•2d ago•71 comments

Bonsai: Janestreet's UI Library

https://github.com/janestreet/bonsai
176•KolmogorovComp•6h ago•63 comments

Prevent cognitive debt by manually retyping LLM-generated code

https://ankursethi.com/blog/prevent-cognitive-debt-by-manually-retyping-llm-generated-code/
237•mpweiher•5h ago•181 comments

Andy Pavlo Joins ClickHouse to Establish ClickHouse Labs

https://clickhouse.com/blog/andy-pavlo-joins-clickhouse
18•nikolay_sivko•1h ago•0 comments

Games at the press of a button: The Rip-O-Bot (1989)

https://blog.gingerbeardman.com/2026/08/02/games-at-the-press-of-a-button-the-rip-o-bot/
15•msephton•19h ago•2 comments

Flock's CEO Faced Me After Its Cameras Led to My Wrongful Stop

https://www.thedrive.com/podcast/flocks-ceo-wants-zero-wrongful-stops-i-wasnt-the-first
26•f154hfds•23m ago•3 comments

Rust project goals: Immobile types and guaranteed destructors

https://github.com/rust-lang/rust-project-goals/blob/main/src/2026/move-trait.md
161•paavohtl•8h ago•58 comments

Show HN: Nightcrawler – A local AI pentesting agent running on a smartphone

https://github.com/garagehq/nightcrawler/
60•NickySlicks•4h ago•20 comments

Walk on Decomposed Subdomains

https://clementjambon.github.io/wods/index.html#blogpost
17•E-Reverance•6d ago•1 comments

Train Simulator Controller

https://z80.me/blog/tsc-2026-july/
60•austinallegro•3d ago•3 comments

Octane – React's programming model, compiled

https://octanejs.dev
84•nnx•7h ago•31 comments

What DMARC Protects You From, and What It Does Not

https://senderledger.com/articles/what-dmarc-actually-protects-you-from
70•adulion•5h ago•20 comments

Show HN: Isopolis – Isometric pixel map of SF

https://sf.isopolis.city/
290•nuwandavek•14h ago•65 comments

The Future, Made in China

https://www.newyorker.com/magazine/2026/08/10/the-future-made-in-china
26•littlexsparkee•1h ago•20 comments

Finding zombies in our systems: A real-world story of CPU bottlenecks

https://medium.com/pinterest-engineering/finding-zombies-in-our-systems-a-real-world-story-of-cpu...
7•fagnerbrack•1d ago•0 comments

Show HN: We Fixed UniFi's Slow PPPoE Performance with PPPoE Half-Bridge

https://arcbox.dev/blog/unifi-pppoe-half-bridge-acceleration
51•uneven9434•6h ago•22 comments

The true power of regular expressions (2012)

https://www.npopov.com/2012/06/15/The-true-power-of-regular-expressions.html
54•uneven9434•6h ago•43 comments

Characterizing Warp Divergence from Pascal to Blackwell

https://arxiv.org/abs/2607.23402
17•matt_d•3d ago•1 comments

Why we write our own C and C++ inference engines

https://localai.io/blog/why-we-write-our-own-engines/
97•eatonphil•2d ago•39 comments

Show HN: ssh ssh.place

https://ssh.place
161•jeninh•14h ago•88 comments

Utah produced more power from solar than any other source in May, a new first

https://www.sltrib.com/news/environment/2026/08/03/utah-sets-solar-power-record/
10•toomuchtodo•1h ago•4 comments

CP/M-386 – CP/M for 386 protected mode, derived from CP/M‑68K

https://github.com/johnsonjh/cpm386
90•TMWNN•14h ago•44 comments