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.

A 40-line fix eliminated a 400x performance gap

https://questdb.com/blog/jvm-current-thread-user-time/
141•bluestreak•3h ago•27 comments

Every GitHub object has two IDs

https://www.greptile.com/blog/github-ids
106•dakshgupta•10h ago•25 comments

vLLM large scale serving: DeepSeek 2.2k tok/s/h200 with wide-ep

https://blog.vllm.ai/2025/12/17/large-scale-serving.html
42•robertnishihara•10h ago•0 comments

The truth behind the 2026 J.P. Morgan Healthcare Conference

https://www.owlposting.com/p/the-truth-behind-the-2026-jp-morgan
59•abhishaike•8h ago•18 comments

ASCII Clouds

https://caidan.dev/portfolio/ascii_clouds/
6•majkinetor•25m ago•2 comments

The $LANG Programming Language

80•dang•2h ago•13 comments

Why IRC is better than Real Life

https://everything2.com/node/e2node/Why%20IRC%20is%20better%20than%20Real%20Life
12•jskherman•1h ago•6 comments

Are two heads better than one?

https://eieio.games/blog/two-heads-arent-better-than-one/
125•evakhoury•10h ago•31 comments

Japan's Skyscraper Factories (2021)

https://www.construction-physics.com/p/japans-skyscraper-factories
51•Pikamander2•6d ago•1 comments

The Tulip Creative Computer

https://github.com/shorepine/tulipcc
191•apitman•9h ago•40 comments

No management needed: anti-patterns in early-stage engineering teams

https://www.ablg.io/blog/no-management-needed
85•tonioab•7h ago•125 comments

AI Generated Music Barred from Bandcamp

https://old.reddit.com/r/BandCamp/comments/1qbw8ba/ai_generated_music_on_bandcamp/
607•cdrnsf•8h ago•443 comments

Minor says ICE took his iPhone, later found in used-electronics vending machine

https://www.propublica.org/article/videos-ice-dhs-immigration-agents-using-chokeholds-citizens
54•spenvo•45m ago•17 comments

The Emacs Widget Library: A Critique and Case Study

https://www.d12frosted.io/posts/2025-11-26-emacs-widget-library
10•whacked_new•1d ago•0 comments

When hardware goes end-of-life, companies need to open-source the software

https://www.marcia.no/words/eol
182•Marciplan•3h ago•43 comments

We can't have nice things because of AI scrapers

https://blog.metabrainz.org/2025/12/11/we-cant-have-nice-things-because-of-ai-scrapers/
283•LorenDB•4h ago•159 comments

How to make a damn website (2024)

https://lmnt.me/blog/how-to-make-a-damn-website.html
148•birdculture•9h ago•48 comments

Show HN: Microwave – Native iOS app for videos on ATproto

https://testflight.apple.com/join/cVxV1W3g
11•sinned•9h ago•1 comments

Show HN: Nogic – VS Code extension that visualizes your codebase as a graph

https://marketplace.visualstudio.com/items?itemName=Nogic.nogic
79•davelradindra•8h ago•35 comments

Scott Adams has died

https://www.youtube.com/watch?v=Rs_JrOIo3SE
773•ekianjo•11h ago•1260 comments

Show HN: AsciiSketch a free browser-based ASCII art and diagram editor

https://files.littlebird.com.au/ascii-sketch.html
22•schappim•4h ago•4 comments

A university got itself banned from the Linux kernel (2021)

https://www.theverge.com/2021/4/30/22410164/linux-kernel-university-of-minnesota-banned-open-source
64•italophil•7h ago•44 comments

My first paper: A practical implementation of Rubiks cube based passkeys

https://ieeexplore.ieee.org/document/11280260
50•acorn221•6d ago•19 comments

A deep dive on agent sandboxes

https://pierce.dev/notes/a-deep-dive-on-agent-sandboxes
33•icyfox•1d ago•9 comments

Let's be honest, Generative AI isn't going all that well

https://garymarcus.substack.com/p/lets-be-honest-generative-ai-isnt
126•7777777phil•8h ago•132 comments

Is it a joke?

https://novalis.org/blog/2025-11-06-is-it-a-joke.html
20•luu•4h ago•3 comments

Inlining – The Ultimate Optimisation

https://xania.org/202512/17-inlining-the-ultimate-optimisation
48•PaulHoule•4d ago•18 comments

Terra - A rolling-release Fedora repository

https://terra.fyralabs.com/
15•doodlesdev•4h ago•5 comments

Influencers and OnlyFans models are dominating U.S. O-1 visa requests

https://www.theguardian.com/us-news/2026/jan/11/onlyfans-influencers-us-o-1-visa
352•bookofjoe•9h ago•254 comments

The insecure evangelism of LLM maximalists

https://lewiscampbell.tech/blog/260114.html
194•todsacerdoti•3h ago•175 comments