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.

The Cypherpunk Library

https://www.cypherpunkbooks.com
71•yu3zhou4•1h ago•8 comments

Dopamine Fracking

https://igerman.cc/blog/dopamine-fracking/
332•igmn•7h ago•154 comments

1k Data Breaches Later, the Disclosure Lag Is Worse

https://www.troyhunt.com/1000-data-breaches-later-the-disclosure-lag-is-worse-than-ever/
155•882542F3884314B•7h ago•57 comments

OneDrive data now has an expiry date

https://ms365news.com/blogs/f/your-onedrive-data-now-has-an-expiry-data
51•taubek•2h ago•42 comments

APC–2 – A professional record cutter for producing original playback discs

https://teenage.engineering/products/apc-2
209•vthommeret•9h ago•109 comments

Building from zero after addiction, prison, and a felony

https://gavinray97.github.io/blog/building-from-zero-after-addiction-prison-felony
641•gavinray•15h ago•277 comments

The Smallest Brain You Can Build: A Perceptron in Python

https://ranpara.net/posts/perceptron-explained-from-scratch/
203•DevarshRanpara•10h ago•30 comments

Richard Scolyer Has Died

https://www.bbc.com/news/articles/c14yz5jg476o
69•nicwilson•6h ago•17 comments

Playing with Vision Embeddings

https://prestonbjensen.com/posts/playing-with-vision-embeddings
58•prestoj•2d ago•5 comments

A Family Project

https://bittersoutherner.com/feature/2022/a-family-project
7•surprisetalk•2d ago•0 comments

DeepSeek V4 Pro beats GPT-5.5 Pro on precision

https://runtimewire.com/article/deepseek-v4-pro-beats-gpt-5-5-pro-on-precision
277•yogthos•8h ago•125 comments

Do agents.md files help coding agents?

https://twitter.com/rasbt/status/2063649136323252397
37•smushback•5h ago•25 comments

Algorithmic Monocultures in Hiring

https://algorithmichiring.github.io/
99•drchiu•8h ago•42 comments

New drug 'functionally cures' many hepatitis B virus infections

https://www.science.org/content/article/new-drug-functionally-cures-many-hepatitis-b-virus-infect...
179•gmays•8h ago•29 comments

Giant Floating Victorian Drydock

https://mastermariners.org.au/stories-from-the-past/6481-the-world-s-largest-floating-dry-dock-wa...
26•dtj1123•1d ago•12 comments

Spherical Voronoi Diagram

https://www.jasondavies.com/maps/voronoi/
15•marysminefnuf•4d ago•6 comments

Making peace with your unlived dreams (2023)

https://nik.art/making-peace-with-your-unlived-dreams/
231•herbertl•16h ago•135 comments

The EU Open Source Strategy

https://digital-strategy.ec.europa.eu/en/policies/open-source-strategy
41•vrganj•2h ago•10 comments

Tiny hackable CUDA language model implementation

https://github.com/markusheimerl/gpt
31•markusheimerl•2d ago•2 comments

Show HN: I Derived a Pancake

https://www.absurdlyoptimized.com/recipes/pancakes/
240•bkazez•3d ago•92 comments

How much of Thermo Fisher's antibody data has been manipulated?

https://reeserichardson.blog/2026/05/28/how-much-of-thermo-fishers-antibody-data-has-been-manipul...
12•mhrmsn•3h ago•1 comments

A Matter Wi-Fi Light Bulb in Rust on the Raspberry Pi Pico 2 W

https://github.com/melastmohican/rust-rpico2-embassy-examples
121•melastmohican•10h ago•14 comments

Age verification tech could put children at greater risk, says think tank

https://www.computerweekly.com/news/366643835/Age-verification-tech-could-put-children-at-greater...
27•robtherobber•2h ago•5 comments

Show HN: Lathe – Use LLMs to learn a new domain, not skip past it

https://github.com/devenjarvis/lathe
323•devenjarvis•23h ago•56 comments

What is the purpose of the lost+found folder in Linux and Unix? (2014)

https://unix.stackexchange.com/questions/18154/what-is-the-purpose-of-the-lostfound-folder-in-lin...
197•tosh•3d ago•70 comments

How's Linear so fast? A technical breakdown

https://performance.dev/how-is-linear-so-fast-a-technical-breakdown
417•howToTestFE•15h ago•191 comments

The 29th International Obfuscated C Code Contest (IOCCC) 2025 Winners

https://www.ioccc.org/2025/
396•matt_d•1d ago•89 comments

A discovery about GCC's unidirectional rotation algorithm

https://devblogs.microsoft.com/oldnewthing/20260603-00/?p=112378
24•soheilpro•4d ago•10 comments

Trusted Computing Frequently Asked Questions (2003)

https://www.cl.cam.ac.uk/archive/rja14/tcpa-faq-1.0.html
13•userbinator•1d ago•0 comments

Man-Computer Symbiosis J. C. R. Licklider (1960)

https://groups.csail.mit.edu/medg/people/psz/Licklider.html
36•rballpug•3d ago•3 comments