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

Comments

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

AV1: A Modern, Open Codec

https://netflixtechblog.com/av1-now-powering-30-of-netflix-streaming-02f592242d80
242•CharlesW•4h ago•107 comments

BMW PHEV: Safety fuse replacement is extremely expensive

https://evclinic.eu/2025/12/04/2021-phev-bmw-ibmucp-21f37e-post-crash-recovery-when-eu-engineerin...
110•mikelabatt•3h ago•65 comments

Trick users and bypass warnings – Modern SVG Clickjacking attacks

https://lyra.horse/blog/2025/12/svg-clickjacking/
83•spartanatreyu•4h ago•9 comments

NeurIPS 2025 Best Paper Awards

https://blog.neurips.cc/2025/11/26/announcing-the-neurips-2025-best-paper-awards/
45•ivansavz•3h ago•6 comments

How Brussels writes so many laws

https://www.siliconcontinent.com/p/how-brussels-writes-so-many-laws
39•amadeuspagel•2h ago•32 comments

The Ofcom Files, Part 4: Ofcom Rides Again

https://prestonbyrne.com/2025/12/04/the-ofcom-files-part-4-ofcom-rides-again/
53•parliament32•3h ago•12 comments

I have been writing a niche history blog for 15 years

https://resobscura.substack.com/p/why-i-have-been-writing-a-niche-history
5•benbreen•9h ago•0 comments

CUDA-l2: Surpassing cuBLAS performance for matrix multiplication through RL

https://github.com/deepreinforce-ai/CUDA-L2
92•dzign•7h ago•11 comments

State of AI: An Empirical 100T Token Study with OpenRouter

https://openrouter.ai/state-of-ai
139•anjneymidha•6h ago•51 comments

Multivox: Volumetric Display

https://github.com/AncientJames/multivox
244•jk_tech•11h ago•31 comments

Transparent leadership beats servant leadership

https://entropicthoughts.com/transparent-leadership-beats-servant-leadership
391•ibobev•14h ago•183 comments

StardustOS: Library operating system for building light-weight Unikernels

https://github.com/StardustOS
41•transpute•5h ago•1 comments

How elites could shape mass preferences as AI reduces persuasion costs

https://arxiv.org/abs/2512.04047
520•50kIters•19h ago•507 comments

After 40 years of adventure games, Ron Gilbert pivots to outrunning Death

https://arstechnica.com/gaming/2025/12/after-40-years-of-adventure-games-ron-gilbert-pivots-to-ou...
7•mikhael•3d ago•2 comments

Why are 38 percent of Stanford students saying they're disabled?

https://reason.com/2025/12/04/why-are-38-percent-of-stanford-students-saying-theyre-disabled/
544•delichon•10h ago•790 comments

CSS now has an if() conditional function

https://caniuse.com/?search=if
61•aanthonymax•5d ago•24 comments

Blogging in 2025: Screaming into the Void

https://askmike.org/articles/blogging-in-2025-screaming-into-the-void/
6•askmike•1h ago•0 comments

Thoughts on Go vs. Rust vs. Zig

https://sinclairtarget.com/blog/2025/08/thoughts-on-go-vs.-rust-vs.-zig/
261•yurivish•6h ago•290 comments

We gave 5 LLMs $100K to trade stocks for 8 months

https://www.aitradearena.com/research/we-ran-llms-for-8-months
197•cheeseblubber•5h ago•166 comments

Django 6

https://docs.djangoproject.com/en/6.0/releases/6.0/
264•wilhelmklopp•7h ago•125 comments

I ignore the spotlight as a staff engineer

https://lalitm.com/software-engineering-outside-the-spotlight/
438•todsacerdoti•16h ago•210 comments

Show HN: Onlyrecipe 2.0 – I added all features HN requested – 4 years later

https://onlyrecipeapp.com/?url=https://www.allrecipes.com/turkish-pasta-recipe-8754903
138•AwkwardPanda•13h ago•126 comments

PyTogether: Collaborative lightweight real-time Python IDE for teachers/learners

https://github.com/SJRiz/pytogether
72•indigodaddy•10h ago•19 comments

Fighting the age-gated internet

https://www.wired.com/story/age-verification-is-sweeping-the-us-activists-are-fighting-back/
183•geox•14h ago•177 comments

Nice Functions [pdf]

https://math.mit.edu/~gs/dela/nice_functions.pdf
7•tzury•6d ago•1 comments

What is better: a lookup table or an enum type?

https://www.cybertec-postgresql.com/en/lookup-table-or-enum-type/
21•todsacerdoti•4h ago•7 comments

Help, My Java Object Vanished (and the GC Is Not at Fault)

https://arraying.de/posts/markword/
36•birdculture•5d ago•2 comments

Converge (YC S23) is hiring a martech expert in NYC

https://www.runconverge.com/careers/technical-customer-success-manager
1•janhenr•11h ago

Autism should not be treated as a single condition

https://www.economist.com/science-and-technology/2025/12/03/why-autism-should-not-be-treated-as-a...
223•bookofjoe•12h ago•268 comments

It’s time to free JavaScript (2024)

https://javascript.tm/letter
676•pavelai•19h ago•340 comments