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.

When did Google get so weird?

https://sancho.bearblog.dev/google-weird/
699•sancho-panza•4h ago•373 comments

Ember-1

https://fireworks.ai/blog/ember-1
335•gmays•7h ago•177 comments

Lunar Terminator Paradox

https://notes.secretsauce.net/notes/2026/09/27_lunar-terminator-paradox.html
41•dima55•3h ago•25 comments

Alan Kay's answer to “Did the ENIAC have a BIOS”?

https://www.quora.com/Did-the-ENIAC-have-a-BIOS/answer/Alan-Kay-11
66•midnightfish•5h ago•27 comments

Show HN: Lofi Cities – Pixel-art city nights with browser-generated lofi

https://loficities.com/
151•safaelmali•6h ago•72 comments

There is more to code review than (automatable) detection

https://www.adaptivecapacitylabs.com/2026/08/24/there-is-more-to-code-review-than-automatable-det...
54•utiiiD•1d ago•20 comments

The state of SIMD in Rust in 2026

https://shnatsel.github.io/state-of-simd-rust-2026/
87•verdagon•2d ago•19 comments

Don't couple your Go code to GitHub

https://iain.rocks/blog/dont-couple-your-go-code-to-github
134•birdculture•7h ago•68 comments

Imp is a full port of DSPy to the BEAM

https://github.com/deepfates/imp
40•mpweiher•5h ago•5 comments

What I did at Recurse Center

https://thill.me/2026/09/11/what-i-did-at-rc.html
58•bingden•5h ago•16 comments

S3 Is the Future, S3 Is the Past

https://btrblocks.com/blog/s3_is_the_future_and_the_past/
46•tkhattra•2d ago•36 comments

Self-Hosting on the Dark Web

https://david.alvarezrosa.com/posts/self-hosting-on-the-dark-web/
35•mooreds•4h ago•17 comments

In an $80 motel room, a discovery to shed light on the origins of life

https://www.nytimes.com/2026/09/26/science/motel-science-discovery.html
199•danso•10h ago•79 comments

Oral history of John Chowning, inventor of FM synthesis [video]

https://www.youtube.com/watch?v=e1Xn3030IvM
45•Rochus•6h ago•8 comments

Replacing the old battery on rechargeable bike lights

https://jvns.ca/blog/2026/09/27/replacing-the-old-battery-on-rechargeable-bike-lights/
136•surprisetalk•11h ago•72 comments

Coltrane's Shadow

https://www.tabletmag.com/sections/arts-letters/articles/coltranes-shadow-tiberi-tapes
4•tintinnabula•1d ago•1 comments

Previously unheard recordings of John Coltrane, captured by Frank Tiberi

https://www.jazzwise.com/content/news/john-coltrane-centenary-celebrations-see-impulse-records-re...
57•gregsadetsky•2d ago•18 comments

My Recent Woodworking Projects

https://notoriousbfg.com/recent-woodworking-projects/
23•trwhite•4h ago•8 comments

Have an LLC

https://zachholman.com/posts/you-should-have-an-llc
22•mlex•4h ago•5 comments

Writing Efficient C++ Code (2013)

https://asawicki.info/articles/writing_efficient_cpp_code.php
133•ibobev•2d ago•80 comments

A New Experiment Meta-Strategy

https://chillphysicsenjoyer.substack.com/p/a-new-experiment-meta-strategy
7•surprisetalk•2d ago•0 comments

The Cartesian Hand: In-Hand Manipulation with All-Linear Fingers

https://generalroboticslab.com/cartesian_handv1
58•AareyBaba•1d ago•9 comments

Flip Fluid on Flip Dots

https://mitxela.com/projects/flipflip
363•blutack•1d ago•24 comments

Fragment of oldest known peace treaty found in Turkey

https://www.livescience.com/archaeology/ancient-egyptians/we-have-found-traces-of-peace-thousands...
55•gmays•10h ago•8 comments

Fakecloud: Local AWS cloud emulator for integration tests

https://fakecloud.dev/
106•theanonymousone•1d ago•58 comments

Show HN: TinyAIArena watch AI agents battle it out

https://tinyaiarena.com/
95•hp6•8h ago•40 comments

Video CDs Break Windows Explorer

https://clydesnotes.blogspot.com/2026/08/video-cds-break-windows-explorer.html
99•ClydeN•1d ago•34 comments

Faster prompt lookup drafting in llama.cpp

https://jadidbourbaki.github.io/blog/prompt-lookup-llama-cpp/
66•pptadversary•1d ago•10 comments

The Normalization of Inexplicable Failures

https://www.ihatethefuture.com/2026/09/the-normalization-of-inexplicable.html
244•pxx•9h ago•97 comments

KICKI: a DECsystem1060

https://icm.museum/blog/?p=207
23•rbanffy•2d ago•2 comments