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.

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

https://teenage.engineering/products/apc-2
132•vthommeret•2h ago•66 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...
49•gmays•2h ago•1 comments

The Smallest Brain You Can Build: A Perceptron in Python

https://ranpara.net/posts/perceptron-explained-from-scratch/
90•DevarshRanpara•3h ago•13 comments

Building from zero after addiction, prison, and a felony

https://gavinray97.github.io/blog/building-from-zero-after-addiction-prison-felony
478•gavinray•9h ago•215 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/
8•882542F3884314B•42m ago•0 comments

1worldflag: A blue dot on a transparent background

https://1worldflag.com/
20•davidbarker•2h ago•7 comments

Algorithmic Monocultures in Hiring

https://algorithmichiring.github.io/
29•drchiu•2h ago•2 comments

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

https://github.com/melastmohican/rust-rpico2-embassy-examples
65•melastmohican•3h ago•3 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
136•yogthos•2h ago•33 comments

Show HN: I Derived a Pancake

https://www.absurdlyoptimized.com/recipes/pancakes/
168•bkazez•2d ago•53 comments

90210 – running the show without property tax

https://github.com/Achint08/90210
18•starboyy•1h ago•11 comments

Making peace with your unlived dreams (2023)

https://nik.art/making-peace-with-your-unlived-dreams/
183•herbertl•9h ago•83 comments

Dopamine Fracking

https://igerman.cc/blog/dopamine-fracking/
4•igmn•1h ago•0 comments

Texas grid flags risks as data centers, crypto sites fail voltage tests

https://www.reuters.com/business/energy/texas-grid-flags-risks-data-centers-crypto-sites-fail-vol...
38•1vuio0pswjnm7•1h ago•19 comments

How's Linear so fast? A technical breakdown

https://performance.dev/how-is-linear-so-fast-a-technical-breakdown
341•howToTestFE•8h ago•161 comments

Tech sell-off widens as South Korea index plunges

https://www.ft.com/content/2f0f727b-5315-445c-b8f1-6aa65bd7474c
31•JumpCrisscross•1h ago•16 comments

7.8 magnitude earthquake shakes part of southern Philippines. Tsunami possible

https://www.yahoo.com/news/weather-news/articles/as--philippines-earthquake-001322726.html
60•mikhael•2h ago•10 comments

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

https://groups.csail.mit.edu/medg/people/psz/Licklider.html
15•rballpug•3d ago•1 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...
159•tosh•2d ago•54 comments

Do we fear the serializable isolation level more than we fear subtle bugs (2024)

https://blog.ydb.tech/do-we-fear-the-serializable-isolation-level-more-than-we-fear-subtle-bugs-5...
66•b-man•4d ago•36 comments

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

https://github.com/devenjarvis/lathe
268•devenjarvis•16h ago•51 comments

Powering up a module from the IBM 604: an electronic calculator from 1948

https://www.righto.com/2026/06/ibm-604-thyraton-tube-module.html
81•elpocko•10h ago•24 comments

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

https://www.ioccc.org/2025/
373•matt_d•22h ago•88 comments

LLMs are eroding my software engineering career and I don't know what to do

https://human-in-the-loop.bearblog.dev/llms-are-eroding-my-software-engineering-career-and-i-dont...
844•poisonfountain•15h ago•837 comments

My automated doubt development process

https://www.alexself.dev/blog/automated-doubt
67•aself101•9h ago•21 comments

Cloning a Sennheiser BA2015 battery pack

https://blog.brixit.nl/cloning-a-sennheiser-ba2015-accu-pack/
117•zdw•1d ago•17 comments

Proliferate (YC S25) is hiring to building open source Codex

https://www.ycombinator.com/companies/proliferate/jobs/L3copvK-founding-engineer
1•pablo24602•10h ago

Firefox Merges Support for Vulkan Video Decoding

https://www.phoronix.com/news/Firefox-Vulkan-Video-Merged
88•Bender•5h ago•14 comments

An Ohio Valley 100k-watt FM signal is severed in broad daylight

https://www.radioworld.com/news-and-business/headlines/an-ohio-valley-100000-watt-fm-signal-is-se...
169•pkaeding•1d ago•175 comments

Splash Is a Colour Format

https://www.todepond.com/lab/splash/
56•tobr•4d ago•70 comments