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

Comments

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

Building a SaaS in 2026 Using Only EU Infrastructure

https://eualternative.eu/guides/building-saas-eu-stack/
22•sparkling•17m ago•1 comments

Bring Back Idiomatic Design

https://essays.johnloeber.com/p/4-bring-back-idiomatic-design
155•phil294•4h ago•73 comments

Show HN: Oberon System 3 runs natively on Raspberry Pi 3 (with ready SD card)

https://github.com/rochus-keller/OberonSystem3Native/releases
74•Rochus•3h ago•8 comments

Seven countries now generate 100% of their electricity from renewable energy

https://www.the-independent.com/tech/renewable-energy-solar-nepal-bhutan-iceland-b2533699.html
220•mpweiher•3h ago•82 comments

JVM Options Explorer

https://chriswhocodes.com/vm-options-explorer.html
118•0x54MUR41•6h ago•55 comments

Tell HN: docker pull fails in spain due to football cloudflare block

260•littlecranky67•4h ago•110 comments

Eternity in six hours: Intergalactic spreading of intelligent life (2013)

https://www.researchgate.net/publication/256935390_Eternity_in_six_hours_Intergalactic_spreading_...
22•wallflower•2h ago•14 comments

AI Will Be Met with Violence, and Nothing Good Will Come of It

https://www.thealgorithmicbridge.com/p/ai-will-be-met-with-violence-and
270•gHeadphone•7h ago•457 comments

Phyphox – Physical Experiments Using a Smartphone

https://phyphox.org/
116•_Microft•8h ago•23 comments

Anthropic downgraded cache TTL on March 6th

https://github.com/anthropics/claude-code/issues/46829
292•lsdmtme•11h ago•210 comments

Happy Map

https://pudding.cool/2026/02/happy-map/
116•surprisetalk•5d ago•18 comments

A Tour of Oodi

https://blinry.org/oodi/
54•zdw•2d ago•12 comments

I run multiple $10K MRR companies on a $20/month tech stack

https://stevehanov.ca/blog/how-i-run-multiple-10k-mrr-companies-on-a-20month-tech-stack
581•tradertef•10h ago•340 comments

The Physics of GPS

https://perthirtysix.com/how-does-gps-work
45•maouida•5h ago•8 comments

Doom, Played over Curl

https://github.com/xsawyerx/curl-doom
47•creaktive•6h ago•5 comments

We have a 99% email reputation. Gmail disagrees

https://blogfontawesome.wpcomstaging.com/we-have-a-99-email-reputation-gmail-disagrees/
123•em-bee•4h ago•115 comments

Floyd's Sampling Algorithm

https://buttondown.com/jaffray/archive/floyds-sampling-algorithm/
15•ibobev•5d ago•0 comments

I gave every train in New York an instrument

https://www.trainjazz.com/
5•joshuawolk•2d ago•1 comments

Compute iOS XNU offset from kernel cache

https://blog.reversesociety.co/blog/2026/kernel-rw-not-enough-extract-offsets-from-xnu-kernelcaches
9•tonygo•2d ago•0 comments

Tell HN: OpenAI silently removed Study Mode from ChatGPT

128•smokel•3h ago•36 comments

Pro Max 5x quota exhausted in 1.5 hours despite moderate usage

https://github.com/anthropics/claude-code/issues/45756
434•cmaster11•3h ago•382 comments

How We Broke Top AI Agent Benchmarks: And What Comes Next

https://rdi.berkeley.edu/blog/trustworthy-benchmarks-cont/
454•Anon84•21h ago•111 comments

An Interview with Pat Gelsinger

https://morethanmoore.substack.com/p/an-interview-with-pat-gelsinger-2026
85•zdw•2d ago•52 comments

The Miller Principle (2007)

https://puredanger.github.io/tech.puredanger.com/2007/07/11/miller-principle/
57•FelipeCortez•5d ago•45 comments

Tofolli gates are all you need

https://www.johndcook.com/blog/2026/04/06/tofolli-gates/
104•ibobev•5d ago•31 comments

Small models also found the vulnerabilities that Mythos found

https://aisle.com/blog/ai-cybersecurity-after-mythos-the-jagged-frontier
1186•dominicq•1d ago•318 comments

Internet outage in Iran reaches 1,008 hours

https://mastodon.social/@netblocks/116384935123261912
104•miadabdi•5h ago•64 comments

447 TB/cm² at zero retention energy – atomic-scale memory on fluorographane

https://zenodo.org/records/19513269
244•iliatoli•20h ago•133 comments

Dark Castle

https://darkcastle.co.uk/
226•evo_9•20h ago•30 comments

How Complex is my Code?

https://philodev.one/posts/2026-04-code-complexity/
155•speckx•5d ago•40 comments