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.

Qwen 3.8 27B is excellent, but it defaults to overthinking things

https://simonwillison.net/2026/Aug/16/qwen-38-27b/
397•bilsbie•8h ago•175 comments

GIMP Development Update

https://www.gimp.org/news/2026/08/16/dev-update-august-2026/
90•lumpa•5h ago•35 comments

A third world engineer responds to “RISC-V: They should have known better”

https://rvembedded.com/blog_post/12/
484•Narishma•15h ago•253 comments

On A.I. regulation and messaging

https://twitter.com/DarioAmodei/status/2088758816376807762
30•jacquesm•6h ago•6 comments

Linear algebra done right

https://linear.axler.net/
49•the-mitr•2h ago•23 comments

Anthropic's 'Watermark' Text Adulteration in Claude Is a Perversion of Writing

https://daringfireball.net/2026/08/anthropics_watermark_text_adulteration_in_claude_is_a_perversi...
198•ropbear•10h ago•188 comments

Reticulum – Decentralized Mesh Network

https://reticulum.network/
109•sudo_cowsay•8h ago•25 comments

Claude: System Prompts

https://platform.claude.com/docs/en/release-notes/system-prompts
638•tosh•19h ago•253 comments

AGI-64 Brings Sierra Adventures to the Commodore 64

https://meanhamster.com/news/agi-64-brings-sierra-adventures-to-the-commodore-64
75•erickhill•6h ago•10 comments

Show HN: Vocal Slice – Cut audio by selecting text, fully on-device

https://vocalslice.com/
31•terranivium•6d ago•18 comments

Rhombus 1.1 is now available

https://blog.racket-lang.org/2026/08/rhombus-v1.1.html
71•spdegabrielle•7h ago•24 comments

Gakutensoku

https://en.wikipedia.org/wiki/Gakutensoku
14•benbreen•3d ago•0 comments

Low-Tech Ceramic Water Filter

https://wiki.lowtechlab.org/wiki/Filtre_%C3%A0_eau_c%C3%A9ramique/en
170•Bluestein•5d ago•43 comments

How do I permanently disable random Google Photos popup to backup photos? (2024)

https://support.google.com/photos/thread/256212140/how-do-i-permanently-disable-google-photos-pop...
97•dt3ft•3d ago•65 comments

SIMD in the 90s: Programming Intel's Pentium MMX

https://pikuma.com/blog/programming-intel-pentium-mmx-simd
113•ibobev•3d ago•47 comments

Applying a photosynthetic process to treat “dry eye”

https://www.science.org/content/blog-post/taking-tip-plants-eyes
42•gumby•7h ago•10 comments

Prolly: A content-addressed ordered map built on prolly trees

https://github.com/crabbuild/prolly
42•forhappy•7h ago•3 comments

Interview with Amit Patel, Creator of “Solar Realms Elite” (2013)

https://breakintochat.com/blog/2013/02/18/amit-patel-creator-of-solar-realms-elite/
50•bananaboy•1w ago•12 comments

Design 3D-printable parts by talking

https://nurb.dev/
12•mkmk•2d ago•8 comments

Dancing with friends and enemies: boids' swarm intelligence (2012)

https://community.wolfram.com/groups/-/m/t/122095
40•surprisetalk•5d ago•5 comments

Strong gravitational lensing and microlensing of supernovae (2024)

https://infoscience.epfl.ch/entities/publication/644cad8a-6c9b-4b02-bcf3-b8b6e8c614c5
10•andsoitis•5h ago•1 comments

$12B of US ratepayers' money wasted on a modeling mistake in PJM

https://newsletter.semianalysis.com/p/12b-of-us-ratepayers-money-wasted
36•_delirium•2h ago•14 comments

The AI Credit Resale Economy

https://vectoral.com/blog/who-are-the-token-brokers
277•mlenhard•17h ago•113 comments

The Life and Death of Direct File [pdf]

https://www.ischool.berkeley.edu/sites/default/files/vinton_report_5.pdf
184•ronbenton•7h ago•91 comments

Protobuf has LSP support

https://buf.build/blog/protobuf-lsp
150•theanonymousone•13h ago•100 comments

MathCode, Mathematical Coding Agent

https://math-ai-org.github.io/mathcode/
88•homarp•14h ago•28 comments

Red queen hypothesis – A new way forward for self-improving AI

https://www.cst.cam.ac.uk/news/red-queen-hypothesis-new-way-forward-self-improving-ai
51•hardlianotion•12h ago•10 comments

Tell HN: Cloudflare silently injects its analytics when you switch nameservers

471•stagas•14h ago•122 comments

Stripe will reportedly acquire OpenRouter for $7B+

https://techcrunch.com/2026/08/16/stripe-will-reportedly-acquire-ai-gateway-startup-openrouter-fo...
327•zacharyozer•11h ago•204 comments

Plastic mechanical computer from 1963: The Digi-Comp 1 [video]

https://www.youtube.com/watch?v=-y8bGBE71yw
66•tobr•1d ago•17 comments