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.

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/
32•kunalsin9h•1h ago•0 comments

YouTube to automatically label AI-generated videos

https://blog.youtube/news-and-events/improving-ai-labels-viewers-creators/
833•nopg•12h ago•487 comments

I analysed 20 years of my chats

https://drobinin.com/posts/am-i-a-bad-friend/
88•valzevul•8h ago•25 comments

Hallucinate – Massively Multiplayer Online Rave

https://hallucinate.site
165•stagas•4h ago•68 comments

I think Anthropic and OpenAI have found product-market fit

https://simonwillison.net/2026/May/27/product-market-fit/
834•simonw•15h ago•962 comments

AI Datacenters Were Built for GPUs. What Happens When You Remove the GPUs?

https://almartis.xyz/gpu-free-datacenter.html
17•AlassaneSakande•2d ago•3 comments

SimCity 3k in 4k (2025)

https://www.thran.uk/writ/hdid/2025/12/simcity-3k-in-4k.html
355•speckx•14h ago•132 comments

What Apple and Google are doing to push notifications

https://www.jacquescorbytuech.com/writing/what-apple-and-google-are-doing-your-push-notifications
265•iamacyborg•12h ago•266 comments

The Green Side of the Lua

https://arxiv.org/abs/2601.16670
40•radiator•3d ago•26 comments

Our 2D game character grew 3% taller every time he walked

https://hey.paris/posts/leo-sprite-alignment/
19•parisidau•3d ago•16 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/
183•Panda_•12h ago•58 comments

The Ask

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

Rust (and Slint) on a Jailbroken Kindle

https://sverre.me/blog/rust-on-kindle/
150•homarp•12h ago•19 comments

RamAIn (YC W26) Is Hiring

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

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-...
838•HelloUsername•15h ago•391 comments

FBI Arrests CIA Official with $40M in Gold Bars in His Home

https://www.nytimes.com/2026/05/27/us/politics/fbi-arrest-cia-official-gold-bars.html
306•cwwc•8h ago•195 comments

A New Typst Template for Pandoc (2025)

https://imaginarytext.ca/posts/2025/typst-templates-for-pandoc/
66•ankitg12•2d ago•11 comments

Google employee charged with $1M Polymarket insider trading bet on search term

https://www.cnbc.com/2026/05/27/google-employee-polymarket-insider-trading.html
157•pseudolus•7h ago•83 comments

Investigating how prompt politeness affects LLM accuracy (2025)

https://arxiv.org/abs/2510.04950
68•KnuthIsGod•2d ago•65 comments

Can we have the day off?

https://mlsu.io/posts/day-off/
989•mlsu•7h ago•587 comments

Warm up your MacBook (2019)

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

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

https://www.githubstatus.com/incidents/xy1tt3hs572m
297•maxnoe•19h ago•194 comments

Go: Support for Generic Methods

https://github.com/golang/go/issues/77273
242•f311a•23h ago•203 comments

My new obsession: A horse-racing board game of pure luck

https://alexanderbjoy.com/horse-race-board-game/
74•surprisetalk•2d ago•46 comments

Zero Lines Maze: What the 8-Bit Guy's One-Liner Can Still Teach Us

https://retrogamecoders.com/zero-lines-maze/
40•ibobev•1d ago•13 comments

Interleaved Deltas

https://mmapped.blog/posts/51-interleaved-deltas
60•surprisetalk•1d ago•1 comments

Stress disrupts hippocampal integration of overlapping events, memory inference

https://www.science.org/doi/10.1126/sciadv.aea5496?user_id=66c4bf745d78644b3aa57b08
117•gmays•15h ago•20 comments

Mini Micro Fantasy Computer

https://miniscript.org/MiniMicro/index.html#about
250•nicoloren•22h ago•80 comments

Biff is a command line datetime Swiss army knife

https://github.com/BurntSushi/biff
14•burntsushi•5h ago•4 comments

Canada to order military plane fleet from Sweden in shift from US suppliers

https://www.theguardian.com/world/2026/may/27/canada-sweden-saab-globaleye-aircraft
528•tosh•15h ago•366 comments