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•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.

Five frontier LLMs disagree on 67% of 1k real-world fact-check claims

https://lenz.io/research/llm-disagreement
261•kostaj•2h ago•173 comments

YouTube to automatically label AI-generated videos

https://blog.youtube/news-and-events/improving-ai-labels-viewers-creators/
1068•nopg•18h ago•646 comments

AGI timelines shift with whichever lab is dominant

https://futuresearch.ai/blog/agi-timeline-tracker/
8•mckennameyer•11m ago•1 comments

Citing 'severe' math deficits, UC faculty demand a return to SAT tests for STEM

https://www.latimes.com/california/story/2026-05-27/uc-math-professors-demand-return-of-sat-for-s...
36•brandonb•19m ago•17 comments

AMD pulls a bait-and-switch on Linux users with Vivado licensing changes

https://itsfoss.com/news/amd-vivado-bait-and-switch-on-linux-users/
220•teleforce•3h ago•93 comments

I think Anthropic and OpenAI have found product-market fit

https://simonwillison.net/2026/May/27/product-market-fit/
981•simonw•21h ago•1090 comments

Hallucinate – Massively Multiplayer Online Rave

https://hallucinate.site
297•stagas•10h ago•127 comments

A Eureka machine that thinks like nature and explores what AI cannot

https://iisc.ac.in/a-eureka-machine-that-thinks-like-nature-and-explores-what-ai-cannot/
124•kunalsin9h•7h ago•35 comments

Rapira (Рапира) – Soviet programming language interpreter

https://github.com/begoon/rapira
68•begoon•3d ago•38 comments

Ruby vs. Java vs. TypeScript: my experience on building a Cowork DOCX plugin

https://tanin.nanakorn.com/ruby-java-typescrip-claude-docx-plugin/
33•theanonymousone•2d ago•12 comments

SimCity 3k in 4k (2025)

https://www.thran.uk/writ/hdid/2025/12/simcity-3k-in-4k.html
422•speckx•20h ago•164 comments

What Apple and Google are doing to push notifications

https://www.jacquescorbytuech.com/writing/what-apple-and-google-are-doing-your-push-notifications
347•iamacyborg•19h ago•348 comments

EU fines Temu €200M for allowing sale of illegal products

https://www.bbc.co.uk/news/articles/c1k2ydn1rz8o
6•jjp•14m ago•1 comments

I'm Getting into Mesh Networks (Meshtastic, MeshCore, and Reticulum)

https://www.jonaharagon.com/posts/im-getting-into-mesh-networks-meshtastic-meshcore-and-reticulum/
261•Panda_•18h ago•104 comments

More Whimsical OEIS Sequences

https://www.jeremykun.com/shortform/2026-05-22-1528/
32•surprisetalk•1d ago•7 comments

Nendo's Wonderful Toru, an Electric Kettle for Alessi

https://www.core77.com/posts/143823/Nendos-Wonderful-Toru-an-Electric-Kettle-for-Alessi
11•surprisetalk•3d ago•6 comments

Libwce: The entropy layer of a wavelet codec, on its own

https://yogthos.net/posts/2026-05-24-libwce.html
12•yogthos•4d ago•0 comments

Indoor Wi-Fi Roaming with OpenWRT

https://taoofmac.com/space/blog/2026/05/26/1730
4•zdw•1d ago•0 comments

I analysed 20 years of my chats

https://drobinin.com/posts/am-i-a-bad-friend/
215•valzevul•15h ago•104 comments

Seeing Around Corners Using Smartphone-Grade Lidar

https://spectrum.ieee.org/smartphone-grade-lidar
39•marc__1•3d ago•7 comments

Commission fines Temu €200M for breaching the Digital Services Act

https://ec.europa.eu/commission/presscorner/home/en
71•MrDresden•3h ago•48 comments

RamAIn (YC W26) Is Hiring

https://www.ycombinator.com/companies/ramain/jobs/hqvmyKN-founding-gtm-engineer
1•svee•12h ago

The Ask

https://randsinrepose.com/archives/the-ask/
106•digitallogic•2d ago•63 comments

Biff is a command line datetime Swiss army knife

https://github.com/BurntSushi/biff
77•burntsushi•11h ago•36 comments

Rust (and Slint) on a Jailbroken Kindle

https://sverre.me/blog/rust-on-kindle/
200•homarp•18h ago•29 comments

DuckDuckGo search saw 28% more visits after Google said people love AI mode

https://www.pcgamer.com/hardware/duckduckgos-ai-free-search-saw-nearly-28-percent-more-visits-in-...
960•HelloUsername•22h ago•460 comments

Go: Support for Generic Methods

https://github.com/golang/go/issues/77273
274•f311a•1d ago•233 comments

Investigating how prompt politeness affects LLM accuracy (2025)

https://arxiv.org/abs/2510.04950
101•KnuthIsGod•2d ago•120 comments

Incident with Pull Requests, Issues, Git Operations and API Requests

https://www.githubstatus.com/incidents/xy1tt3hs572m
322•maxnoe•1d ago•205 comments

Warm up your MacBook (2019)

https://z3ugma.github.io/2019/11/18/warm-up-your-macbook/
102•kristianp•17h ago•103 comments