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•7mo ago

Comments

throwawaymaths•7mo 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•7mo ago
i dont think smaller radixes make the problem more interesting. the problem is interesting because base 10 has a large branching factor
throwawaymaths•7mo 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•7mo ago
There's a Project Euler problem for finding truncatable prime numbers, from both left and right: https://projecteuler.net/problem=37
thechao•7mo 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.

Phoenix: A modern X server written from scratch in Zig

https://git.dec05eba.com/phoenix/about/
257•snvzz•5h ago•114 comments

Tell HN: Merry Christmas

661•basilikum•4h ago•183 comments

Who Watches the Waymos? I do [video]

https://www.youtube.com/watch?v=oYU2hAbx_Fc
71•notgloating•3h ago•26 comments

Show HN: Minimalist editor that lives in browser, stores everything in the URL

https://github.com/antonmedv/textarea
257•medv•8h ago•88 comments

Asterisk AI Voice Agent

https://github.com/hkjarral/Asterisk-AI-Voice-Agent
53•akrulino•4h ago•22 comments

CSRF protection without tokens or hidden form fields

https://blog.miguelgrinberg.com/post/csrf-protection-without-tokens-or-hidden-form-fields
117•adevilinyc•2d ago•20 comments

Fabrice Bellard: Biography (2009) [pdf]

https://www.ipaidia.gr/wp-content/uploads/2020/12/117-2020-fabrice-bellard.pdf
215•lioeters•9h ago•60 comments

Research team digitizes more than 100 years of Canadian infectious disease data

https://news.mcmaster.ca/mcmaster-research-team-digitizes-more-than-100-years-of-canadian-infecti...
78•XzetaU8•5d ago•5 comments

Python Applied Mathematics Labs

https://labs.acme.byu.edu/Pages/intro.html
4•vvin•14m ago•0 comments

Show HN: Exploring Mathematics with Python

https://coe.psu.ac.th/ad/explore/
53•Andrew2565•5d ago•1 comments

Show HN: Vibium – Browser automation for AI and humans, by Selenium's creator

https://github.com/VibiumDev/vibium
246•hugs•9h ago•78 comments

Using Vectorize to build an unreasonably good search engine in 160 lines of code

https://blog.partykit.io/posts/using-vectorize-to-build-search/
18•ColinWright•3d ago•2 comments

Prototaxites

https://astrobiology.com/2025/03/ancient-prototaxites-dont-belong-to-any-living-lineage-possibly-...
11•andsoitis•5d ago•0 comments

Comptime – C# meta-programming with compile-time code generation and evaluation

https://github.com/sebastienros/comptime
54•bj-rn•4d ago•11 comments

When Compilers Surprise You

https://xania.org/202512/24-cunning-clang
216•brewmarche•14h ago•95 comments

Fabrice Bellard Releases MicroQuickJS

https://github.com/bellard/mquickjs/blob/main/README.md
1363•Aissen•1d ago•514 comments

Qntm's Power Tower Toy

https://qntm.org/files/knuth/knuth.html
62•ravenical•4d ago•17 comments

Nvidia buying AI chip startup Groq for about $20B in cash

https://www.cnbc.com/2025/12/24/nvidia-buying-ai-chip-startup-groq-for-about-20-billion-biggest-d...
406•nickrubin•6h ago•247 comments

The dawn of a world simulator

https://odyssey.ml/the-dawn-of-a-world-simulator
43•olivercameron•4d ago•12 comments

The port I couldn't ship

https://ammil.industries/the-port-i-couldnt-ship/
95•cjlm•6d ago•54 comments

The Next-Gen Mainboard Designed with AmigaOS4 and MorphOS in Mind

https://mirari.vitasys.nl/our-story/
5•todsacerdoti•3h ago•1 comments

Microsoft please get your tab to autocomplete shit together

https://ivanca.github.io/programming/2025/11/26/microsoft-pls-get-your-tab-to-autocomplete-shit-t...
120•AmbroseBierce•4h ago•68 comments

A faster path to container images in Bazel

https://www.tweag.io/blog/2025-12-18-rules_img/
67•malt3•6d ago•34 comments

I'm returning my Framework 16

https://yorickpeterse.com/articles/im-returning-my-framework-16/
169•YorickPeterse•14h ago•288 comments

Jingle Bells (Batman Smells): An incomplete festive folk-rhyme taxonomy

https://loreandordure.com/2025/12/16/jingle-bells/
67•helsinkiandrew•3d ago•23 comments

How I Left YouTube

https://zhach.news/how-i-left-youtube/
78•dhashe•5h ago•109 comments

Spaced repetition for efficient learning (2019)

https://gwern.net/spaced-repetition
103•tsenturk•6h ago•41 comments

My 2026 Open Social Web Predictions

https://www.timothychambers.net/2025/12/23/my-open-social-web-predictions.html
85•todsacerdoti•11h ago•81 comments

The e-scooter isn't new – London was zooming around on Autopeds a century ago

https://www.ianvisits.co.uk/articles/the-e-scooter-isnt-new-london-was-zooming-around-on-autopeds...
157•zeristor•19h ago•116 comments

Avoid Mini-Frameworks

https://laike9m.com/blog/avoid-mini-frameworks,171/
127•laike9m•15h ago•95 comments