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.

Shopify moves back to Native from React Native

https://shopify.engineering/back-to-native
242•fnthawar2•1h ago•156 comments

Rust Is Tier-1 Language at Microsoft

https://rustfoundation.org/media/guest-post-rust-is-tier-1-language-at-microsoft/
183•mmastrac•2h ago•82 comments

Amazon pilots ad services in ChatGPT

https://www.marketingdive.com/news/amazon-pilots-ad-services-in-chatgpt-what-marketers-need-to-kn...
63•thm•1h ago•47 comments

Hitachi launches CO2 heat pump water heaters with solar-friendly tariff controls

https://www.pv-magazine.com/2026/09/07/hitachi-launches-co2-heat-pump-water-heaters-with-solar-fr...
172•thelastgallon•1d ago•131 comments

Tell HN: OpenAI keeps re-enabling the 'allow training' setting

287•jacquesm•2h ago•107 comments

What algorithm did Windows XP use to choose your initial user picture?

https://devblogs.microsoft.com/oldnewthing/20260909-00/?p=112683
235•soheilpro•6h ago•112 comments

List of references on Sony websites to players "owning" their digital games

https://consumerrights.wiki/w/Sony_PlayStation_digital_game_ownership_lawsuit
168•haunter•3h ago•50 comments

To write non-fiction, draw the trunk, then the rest of the tree

https://devz.cl/posts/how-to-write/
35•DanielVZ•2d ago•3 comments

Another researcher says OpenAI trained on conversations, then claimed breakthrou

https://bsky.app/profile/did:plc:ckaz32jwl6t2cno6fmuw2nhn/post/3mv4mt4ikss2d
218•ColinWright•2h ago•104 comments

iPhone Duo

https://www.apple.com/iphone-duo/
1319•thecosmicfrog•21h ago•2287 comments

Stockfish 19

https://stockfishchess.org/blog/2026/stockfish-19/
171•atiedebee•2d ago•111 comments

Show HN: I couldn't afford interview prep, so I built a free alternative

https://learningto.co/
29•cdnsteve•1h ago•32 comments

DeepSeek v4.1 Flash

https://twitter.com/deepseek_ai/status/2097930608790167907
698•Liwink•9h ago•375 comments

Show HN: What if the speed of light was 5 km/h?

https://rivendell.dmitrybrant.com/relativity/
506•dmitrybrant•13h ago•211 comments

The first drink-driving conviction may have happened in London

https://www.ianvisits.co.uk/articles/the-worlds-first-drink-driving-conviction-may-have-happened-...
7•beardyw•8h ago•2 comments

Who People Talk to When They're Struggling

https://www.graphsaboutreligion.com/p/who-do-you-talk-to-when-youre-struggling
53•toomuchtodo•2h ago•40 comments

Shopify acquires Tailwind

https://tailwindcss.com/blog/tailwind-is-joining-shopify
1103•EdwinHoksberg•1d ago•428 comments

Who Dung It? (Turdle.fun)

https://turdle.fun/
10•nb_quant•1h ago•9 comments

Discrete Dipole Approximation Code Ddscat 7.2 (2012)

https://arxiv.org/abs/1202.3424
7•doener•4d ago•1 comments

>10x More Efficient Pretraining

https://magic.dev/blog/pretraining#
6•ronfriedhaber•1d ago•1 comments

Show HN: Filament – Fast data movement engine in Go

https://github.com/galaxy-io/filament
4•ikswolzok•2d ago•0 comments

What do Visa and Mastercard do? An intro to card networks

https://tautology.town/2026/06/01/card-networks.html
613•evakhoury•1d ago•373 comments

Liesegang Rings

https://chillphysicsenjoyer.substack.com/p/liesegang-rings
18•surprisetalk•1d ago•3 comments

Show HN: Art – draw one stroke, let symmetry complete it

https://mrdee.in/mandala/
57•cyb0rg0•5d ago•23 comments

Growing proof that autonomous cars save lives

https://spectrum.ieee.org/are-self-driving-cars-safe
411•bookofjoe•22h ago•722 comments

Larger Pacific Striped Octopus

https://en.wikipedia.org/wiki/Larger_Pacific_striped_octopus
105•olalonde•1d ago•53 comments

No Man's Sky Cosmos

https://www.nomanssky.com/cosmos-update/
425•Limb•23h ago•430 comments

GPT-6 Astra, looped transformers, and hidden reasoning

https://magazine.sebastianraschka.com/p/gpt-6-astra-looped-transformers-and
488•ModelForge•1d ago•158 comments

Samsung Debuts zHBM Prototype, Stacking Memory Directly on AI Accelerators

https://www.thelec.net/news/articleView.html?idxno=12835
46•peter_d_sherman•3d ago•11 comments

AirPods 5

https://www.apple.com/newsroom/2026/09/apple-introduces-airpods-5-with-best-in-class-open-ear-act...
495•awad•22h ago•431 comments