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.

Google Hits 50% IPv6

https://blog.apnic.net/2026/04/28/google-hits-50-ipv6/
88•barqawiz•1h ago•58 comments

A 3D voxel game engine written in APL

https://github.com/namgyaaal/avoxelgame
41•sph•2h ago•6 comments

Developers don't understand CORS (2019)

https://fosterelli.co/developers-dont-understand-cors
197•toilet•8h ago•107 comments

Zigzag Decoding with AVX-512

https://zeux.io/2026/06/17/zigzag-decoding-avx512/
75•luu•3d ago•9 comments

Loupe – A iOS app that raises awareness about what native apps can see

https://github.com/mysk-research/loupe
288•Cider9986•21h ago•108 comments

Renting a sewing machine from the library

https://www.bbc.com/future/article/20260618-the-weird-and-wonderful-libraries-of-finland
232•sohkamyung•11h ago•122 comments

Epoll vs. io_uring in Linux

https://sibexi.co/posts/epoll-vs-io_uring/
165•Sibexico•10h ago•37 comments

Running MicroVMs in Proxmox VE, the Easy Way

https://taoofmac.com/space/blog/2026/06/18/1845
46•zdw•1d ago•1 comments

Windows UI evolution: Clicking an unassociated file

https://movq.de/blog/postings/2026-06-20/0/POSTING-en.html
20•jandeboevrie•3h ago•0 comments

Slow breathing modulates brain function and risk behavior

https://www.cell.com/neuron/fulltext/S0896-6273(26)00339-9
210•croes•11h ago•51 comments

Show HN: TownSquare, a tiny presence layer for websites

https://townsquare.cauenapier.com/
180•cauenapier•22h ago•87 comments

15-minute at-home Lyme disease tick test

https://www.bostonglobe.com/2026/06/17/business/lyme-disease-tick-test/
116•bookofjoe•2d ago•62 comments

Building reliable agentic AI systems

https://martinfowler.com/articles/reliable-llm-bayer.html
106•sarangk90•5h ago•22 comments

Excessive nil pointer checks in Go

https://konradreiche.com/blog/excessive-nil-pointer-checks-in-go/
40•ingve•2d ago•32 comments

Carlo Ginzburg, Who Told the History of the Obscure, Dies at 87

https://www.nytimes.com/2026/06/17/books/carlo-ginzburg-dead.html
9•benbreen•3d ago•1 comments

SMPTE Makes Its Standards Freely Accessible

https://www.smpte.org/blog/smpte-makes-its-standards-freely-accessible-openingstandards-library-t...
261•zdw•17h ago•80 comments

UHF X11: X11 Built for VisionOS and Apple Vision Pro

https://www.lispm.net/apps/uhf-x11/
205•zdw•17h ago•40 comments

DOS Game "F-15 Strike Eagle II" reversing project needs DOS test pilots

https://neuviemeporte.github.io/f15-se2/2026/06/20/needyou.html
253•LowLevelMahn•18h ago•66 comments

Guide to the TD4 4-bit DIY CPU

https://www.philipzucker.com/td4-4bit-cpu/
36•andrewstuart•2d ago•3 comments

Your brain was never designed for this much bad news

https://www.sciencedaily.com/releases/2026/06/260614012006.htm
195•colinprince•6h ago•133 comments

Unauthorized alert sent to cell phones across Brazil

https://www.cnn.com/2026/06/20/americas/brazil-hackers-unauthorized-alert-latam
133•zdw•14h ago•94 comments

A tale of two path separators

https://alexwlchan.net/2021/slashes/
5•dbaupp•3d ago•0 comments

When I reject AI code even if it works

https://vinibrasil.com/when-i-reject-ai-code-even-if-it-works/
182•vnbrs•9h ago•100 comments

Proportional-Integral-Derivative Controllers

https://en.wikipedia.org/wiki/PID_controller
27•dhorthy•1d ago•10 comments

Whole cross-sectional human ultrasound tomography

https://www.nature.com/articles/s41551-026-01660-4
73•lnyan•3d ago•13 comments

Linux eliminates the strncpy API after six years of work, 360 patches

https://www.phoronix.com/news/Linux-7.2-Drops-strncpy
206•simonpure•13h ago•181 comments

Temporary Cloudflare accounts for AI agents

https://blog.cloudflare.com/temporary-accounts/
210•farhadhf•22h ago•111 comments

Alice is impatient

https://brooker.co.za/blog/2026/06/19/waiting.html
95•birdculture•13h ago•28 comments

Project Fetch: Phase Two

https://www.anthropic.com/research/project-fetch-phase-two
59•stopachka•10h ago•21 comments

The Lost Story of Alan Turing's "Delilah" Project

https://spectrum.ieee.org/alan-turings-delilah
21•asdefghyk•4h ago•1 comments