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.

Iosevka is an open-source, sans-serif and slab-serif, monospace font

https://typeof.net/Iosevka/
233•otobrglez•3h ago•85 comments

Pg_vectorsearch: An index that is faster than pgvector's IVFFlat and HNSW

https://github.com/timescale/pg_vectorsearch
15•jascha_eng•38m ago•2 comments

Who Is Planting Backdoors in Ledger Crypto Wallets?

https://www.zetter-zeroday.com/who-is-planting-backdoors-in-ledger-crypto-wallets/
39•hacb•2h ago•34 comments

Pulsar at ESUG 2026 (new Smalltalk IDE)

https://blog.lorenzano.eu/pulsar-at-esug-2026/
28•mpweiher•1h ago•3 comments

Amazon pushes up prices across the Internet

https://www.not-ship.com/how-amazon-pushes-up-prices-all-across-the-internet/
102•sighborg•2h ago•79 comments

What agents mean for Rust (and vice versa)

https://smallcultfollowing.com/babysteps/blog/2026/10/14/agentic-dev-and-rust/
42•mfrw•3h ago•35 comments

Sound – Bartosz Ciechanowski (2022)

https://ciechanow.ski/sound/
150•dverlaeckt80•2d ago•21 comments

Show HN: A guided 3D Leonardo da Vinci museum, built in code

https://museumofages.org/w/vinci
11•micstradev•2h ago•5 comments

Same Job, Two Engines: InnoDB and Iceberg Internals

https://marcpaul.io/logs/same-job-two-engines-innodb-and-iceberg-internals/
27•marcbpaul•22h ago•2 comments

Show HN: Guitoro, a virtual guitar you strum with your keyboard

https://guitoro.com/
470•talccc•17h ago•121 comments

900-Page Pre-Pantone Guide to Color from 1692 (With Complete High-Res Scan)

https://www.openculture.com/2026/10/a-900-page-pre-pantone-guide-to-color-from-1692.html
189•mdp2021•2d ago•28 comments

AOSP Source Releases Are So Late Developers Disassemble Libraries to Report Bugs

https://github.com/android/ndk/issues/2260
324•tharen•6h ago•146 comments

Gemini 4 Argon

https://deepmind.google/models/gemini/
1347•737max•20h ago•939 comments

Felix Rieseberg Homepage

https://felixrieseberg.com/
214•rglover•7h ago•82 comments

TV4 postpones show after AI agent erases edited material

https://swedenherald.com/article/tv4-postpones-the-challenge-until-2027-after-technical-failure-e...
6•tobr•1h ago•1 comments

The United Kingdom generates less electricity per person than in the 1970s

https://ourworldindata.org/data-insights/electricity-generation-per-person-in-the-united-kingdom-...
340•karakoram•21h ago•548 comments

Recreational Programming

https://www.cphiri.dev/presentations/recreational-programming
223•jslakro•13h ago•93 comments

Strafe: A new open-source, E2E Encrypted, and federated alternative to Discord

https://strafe.chat/
50•brydencalaway•8h ago•35 comments

Smart people don't think others are stupid

https://sive.rs/ss
8•andsoitis•25m ago•0 comments

MIT class project turns into an FDA-cleared treatment for tremors

https://news.mit.edu/2026/mit-class-project-turns-into-fda-cleared-treatment-for-tremors-1002
224•zdw•1d ago•45 comments

Ledger confirms spy chip implant behind wallet crypto thefts

https://www.bleepingcomputer.com/news/security/ledger-confirms-hardware-wallet-spy-implant-behind...
734•thm•2d ago•460 comments

Show HN: How random are you?

https://lab.specr.net/rigged-draw/
164•vunderba•19h ago•85 comments

AI Laser Locking for Quantum Computers: How QuEra Automates It

https://www.quera.com/blog-posts/holding-the-light-teaching-an-ai-to-lock-and-tune-our-quantum-co...
10•EvgeniyZh•2h ago•1 comments

Kcgi – minimal CGI and FastCGI library for C/C++

https://kristaps.bsd.lv/kcgi/
42•Bluestein•1d ago•26 comments

Arena Allocators in C

https://eliasebner.com/blog/guides/arena-allocators-in-c/
56•dimonomid•2d ago•21 comments

FCSS 2: Utility CSS that reads like CSS

https://github.com/meerita/FCSS2
4•meerita•1d ago•8 comments

Who Taught the Machines Mathematics?

https://nisheethvishnoi.com/2026/10/09/who-taught-the-machines-mathematics/
16•speckx•1d ago•10 comments

Redesigning source control at Anthropic

https://www.anthropic.com/engineering/redesigning-source-control
801•Philpax•20h ago•850 comments

Maybe a better way to track the release history of a Git repo

https://blog.plover.com/prog/git/history-proposal.html
48•evakhoury•1d ago•9 comments

AI is a tool and using it well takes skill

https://yyhh.org/blog/2026/10/ai-is-a-tool/
713•layer8•1d ago•559 comments