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.

Mechanical Watch (2022)

https://ciechanow.ski/mechanical-watch/
202•razin•2h ago•26 comments

Correlated randomness in Slay the Spire 2

https://tck.mn/blog/correlated-randomness-sts2/
62•rdmuser•3h ago•26 comments

John Carmack on Fabrice Bellard

https://twitter.com/ID_AA_Carmack/status/2064095424420487226
469•apitman•8h ago•241 comments

The time the x86 emulator team found code so bad they fixed it during emulation

https://devblogs.microsoft.com/oldnewthing/20260615-00/?p=112419
362•paulmooreparks•8h ago•108 comments

A backdoor in a LinkedIn job offer

https://roman.pt/posts/linkedin-backdoor/
1341•lwhsiao•17h ago•254 comments

Is Fable 5 Back?

https://isfable5back.com
12•AussieWog93•25m ago•4 comments

Show HN: Voice Age Verification

https://agewarden.ai/
6•wentw0rth•25m ago•3 comments

Getting Creative with Perlin Noise Fields

https://sighack.com/post/getting-creative-with-perlin-noise-fields
71•0x000xca0xfe•2d ago•14 comments

Trinket.io shutting down, so we saved it and hosted it a trinket.strivemath.org

https://trinket.strivemath.org/
60•apulkit6•3h ago•8 comments

Iroh 1.0

https://www.iroh.computer/blog/v1
1270•chadfowler•22h ago•389 comments

Banned Book Library in a Wi-Fi Smart Light Bulb

https://www.richardosgood.com/posts/banned-book-library/
465•sohkamyung•14h ago•256 comments

Ask HN: Has anyone replaced Claude/GPT with a local model for daily coding?

1123•cloudking•22h ago•482 comments

Feds freaked over Fable 5 after simple 'fix this code' prompt, not jailbreak

https://www.theregister.com/security/2026/06/15/feds-freaked-over-fable-5-after-simple-fix-this-c...
206•_tk_•4h ago•116 comments

TinyWind: A pixel pirate sailing game with real wind physics (380k+ kms sailed)

https://tinywind.io
906•tinywind•21h ago•162 comments

Understanding the rationale behind a rule when trying to circumvent it

https://devblogs.microsoft.com/oldnewthing/20260611-00/?p=112415
61•tosh•5h ago•18 comments

SpaceX Is Buying Cursor

https://www.bbc.com/news/articles/cvgd5g7d7gyo
117•jrm-veris•59m ago•122 comments

Russian artist and Putin critic shot dead in Poland

https://www.bbc.com/news/articles/clyrzd5g6k2o
34•2OEH8eoCRo0•59m ago•5 comments

An interview with an Apple emoji designer

https://shadycharacters.co.uk/2026/06/ollie-wagner/
5•nate•2d ago•1 comments

Unicorn – The Ultimate CPU Emulator

https://www.unicorn-engine.org/
5•tosh•2h ago•0 comments

Show HN: Garden of Flowers – an archive of pictorial typography before ASCII art

https://garden-of-flowers.heikkilotvonen.com/
100•california-og•9h ago•14 comments

I Love the Computer

https://michaelenger.com/blog/i-love-the-computer/
263•speckx•17h ago•149 comments

Color Photos of Stalin-Era Soviet Union Taken by a US Diplomat

https://rarehistoricalphotos.com/stalin-era-soviet-union-pictures-martin-manhoff/
60•Cider9986•2d ago•16 comments

I hacked into the worst e-bike and fixed it [video]

https://www.youtube.com/watch?v=hPrtVGimBYs
123•alexis-d•5d ago•59 comments

'Wow, it really worked ': 70s TV show causing worldwide panic today

https://www.theguardian.com/tv-and-radio/2026/jun/16/alternative-3-mockumentary-missing-scientist...
10•defrost•39m ago•1 comments

Hetzner Price Adjustment

https://docs.hetzner.com/general/infrastructure-and-availability/price-adjustment/#cloud-servers
499•tuhtah•1d ago•682 comments

Peopleless economy? Not technically impossible

https://gmalandrakis.com/writings/ad-economicum.html
232•l0new0lf-G•16h ago•421 comments

My Homelab AI Dev Platform

https://rsgm.dev/post/ai-dev-platform/
335•rsgm•22h ago•54 comments

Why I email complete strangers

https://www.goodinternetmagazine.com/why-i-email-complete-strangers/
178•karakoram•15h ago•79 comments

Cohere's First Model for Developers

https://cohere.com/blog/north-mini-code
119•hmokiguess•5d ago•27 comments

Fox to buy Roku

https://www.wsj.com/business/deals/fox-roku-deal-f6e564f9
336•thm•1d ago•408 comments