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.

Hilariously Fast Volume Computation with the Divergence Theorem

https://alyssarosenzweig.ca/blog/hilariously-fast-volume-computation-with-the-divergence-theorem....
45•luu•1h ago•6 comments

Saving 100 terabytes of memory by optimizing 1.1.1.1's DNS cache

https://blog.cloudflare.com/dns-cache-memory-optimization-1111/
770•TangerineDream•17h ago•225 comments

Small Models Have Arrived

https://calv.info/small-models-have-arrived
649•tosh•18h ago•296 comments

Sovereign Tech Agency invests €500k in Flatpak

https://modal.cx/blog/announcing-flatpak-sta/
131•eigenspace•4h ago•75 comments

507 Mechanical Movements

https://507movements.com/
587•helloplanets•20h ago•74 comments

Show HN: OpenTIE and OpenXWA, Modern Ports of Tie Fighter and X-Wing Alliance

https://github.com/elyosh/OpenTIE/
165•elyosh•12h ago•38 comments

Gemini-3.5-Transcribe

https://blog.google/innovation-and-ai/models-and-research/gemini-models/gemini-3-5-transcribe/
290•k9294•16h ago•92 comments

Microduck

https://pollen-robotics.com/microduck/
665•robotswantdata•23h ago•214 comments

Doctors are finally learning to manage antidepressant withdrawal

https://www.newscientist.com/article/2584861-antidepressant-withdrawal-symptoms-are-prompting-a-r...
131•eutropheon•12h ago•121 comments

We found a division by zero bug in FFmpeg with a vibecoded fuzzer

https://code.ffmpeg.org/FFmpeg/FFmpeg/issues/24290
248•dclavijo•16h ago•194 comments

Climate change is strengthening El Niño, coral records suggest

https://www.science.org/content/article/climate-change-strengthening-el-ni%C3%B1o-coral-records-s...
45•shymaple•3h ago•17 comments

Gemini Omni 1.1 Flash

https://blog.google/innovation-and-ai/technology/developers-tools/build-with-gemini-omni-1-1-flash/
256•saretup•17h ago•191 comments

Terminal-Bench-Science: Evaluating AI agents on scientific research workflows

https://www.terminal-bench-science.ai/announcement
92•matt_d•10h ago•27 comments

Show HN: We built open OpenRouter that turns usage into a better model

https://github.com/experientiallabs/experiential
182•SilenN•13h ago•35 comments

Show HN: The load-bearing vocabulary of Claude

https://louisabraham.github.io/load-bearing/
531•Labo333•1d ago•254 comments

The turbulent AI era is here

https://www.gatesnotes.com/a-turbulent-ai-era-and-critical-choices-to-make
304•nanna•1d ago•553 comments

GoGoGrandparent (YC S16) is hiring back end engineers

https://www.ycombinator.com/companies/gogograndparent/jobs/2vbzAw8-backend-engineer
1•davidchl•6h ago

Decompiling a Nintendo 64 game in 84 days

https://blog.chrislewis.au/decompiling-a-nintendo-64-game-in-84-days/
247•knackers•19h ago•142 comments

Nvidia agrees to acquire Hugging Face for $13B

https://www.businessinsider.com/nvidia-in-talks-to-buy-hugging-face-13-billion-dollars-2026-8
1897•mfiguiere•1d ago•878 comments

Afterglow: Run classic After Dark screen savers on modern macOS

https://morphing.cloud/afterglow/
154•NaOH•1d ago•44 comments

Select * from Internet.blogposts

https://pfrazee.leaflet.pub/3mu3p2smmis22
90•mmattbtw•11h ago•40 comments

Emacs 31: An unofficial guide to Markdown-ts-mode

https://rahuljuliato.com/posts/markdown-ts-mode-emacs-31
180•RahulMJ•21h ago•72 comments

M5Stack Launches PaperMono

https://shop.m5stack.com/blogs/news/m5stack-launches-papermono-a-compact-e-ink-development-termin...
142•marksully•16h ago•50 comments

Bootstrappable Builds: How and Why

https://lwn.net/Articles/1088279/
39•signa11•7h ago•26 comments

Previewing the Model Hardware Standard

https://www.anthropic.com/news/model-hardware-standard-research-preview
118•surprisetalk•16h ago•46 comments

Suica, Japan's First IC Transit Card

https://www.tokyodev.com/articles/the-story-of-suica
246•zdw•18h ago•226 comments

Stripe said to abandon $50B pursuit of PayPal

https://www.bloomberg.com/news/articles/2026-08-28/advent-stripe-consortium-is-said-to-drop-pursu...
147•1986•8h ago•193 comments

Show HN: Voronoi Go

https://voronoigo.com/
132•igpay•16h ago•20 comments

Engineered yeast for converting plastic and biomass compounds to food additives

https://acs.digitellinc.com/live/37/session/586399
105•ehwa37•18h ago•82 comments

Show HN: IndexFlow – Open-source indexing infrastructure built with Rust

https://github.com/IndexFlowing/IndexFlow-core
21•mandarinclips•7h ago•6 comments