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.

Parley: Federated, decentralised chat that speaks plain IRC

https://git.mills.io/prologic/parley
198•davidcollantes•5h ago•93 comments

What Heraldry and Mon Can Teach Us About Building Visual-Identity Generators

https://benovermyer.com/blog/2026/09/japanese-vs-western-heraldry/
9•bovermyer•48m ago•0 comments

Coding Is Not Solved

https://blog.alexewerlof.com/p/coding-is-not-solved
168•firstSpeaker•1h ago•154 comments

Jensen Huang says AI distillation is 'competition.'

https://www.cnbc.com/2026/09/28/nvidias-jensen-huang-ai-distillation-china.html
43•cramer4next•41m ago•23 comments

37,500 border drawings: a map of the world as people remember it

https://www.habibicode.org/thedrawnworld
111•nicocarsui•7h ago•28 comments

Show HN: Hntui – A TUI for Hacker News

https://github.com/ahmd-sh/hntui
84•ahmd-sh•3h ago•35 comments

Show HN: PaperMono, e-ink fridge magnet shopping list with mobile web page

https://github.com/seamusc/papermono-shopping-list
49•seamus_c•5h ago•16 comments

Footguns with Postgres "at time zone 'UTC'"

https://bookofrevenue.com/blog/6ab81e9a97a13f0001f7e4e1/postgres-at-time-zone-u-does-not-do-what-...
112•birdculture•1d ago•55 comments

MongoDB CEO resigns "effective immediately" to join Meta, stock drops 20%

https://www.reuters.com/technology/mongodb-ceo-desai-steps-down-lead-metas-enterprise-platform-20...
27•diek•43m ago•18 comments

Owed a billion dollars in Nvidia stock

https://colo.to/nvidia-stock-narrative.html
932•Eric_Gullichsen•13h ago•394 comments

Ember-1

https://fireworks.ai/blog/ember-1
546•gmays•22h ago•235 comments

When did Google get so weird?

https://sancho.bearblog.dev/google-weird/
1581•sancho-panza•19h ago•848 comments

Nissan's third generation e-POWER powertrain

https://www.nissan-global.com/EN/INNOVATION/TECHNOLOGY/ARCHIVE/E_POWER_GEN3/
122•mroche•13h ago•260 comments

Thinking fast and slow in AI: The role of metacognition (2021)

https://arxiv.org/abs/2110.01834
150•teleforce•12h ago•57 comments

Self-Hosting on the Dark Web

https://david.alvarezrosa.com/posts/self-hosting-on-the-dark-web/
298•mooreds•19h ago•101 comments

Malleable software: Restoring user agency in a world of locked-down apps (2025)

https://www.inkandswitch.com/essay/malleable-software/
134•evakhoury•20h ago•66 comments

Show HN: Free alternative to graphics design giants

https://scissor.studio/
30•sia_xi•6h ago•8 comments

Alan Kay's answer to “Did the ENIAC have a BIOS”?

https://www.quora.com/Did-the-ENIAC-have-a-BIOS/answer/Alan-Kay-11
168•midnightfish•20h ago•56 comments

Functional Mechanical Sympathy [video]

https://www.youtube.com/watch?v=jSHmDnUZCm8
57•surprisetalk•2d ago•11 comments

Guitar amp and effects pedal built on the Waveshare ESP32-S3-Touch-AMOLED-2.06

https://github.com/dashersw/coyopedal
132•arbayi•2d ago•67 comments

Made by Mechanical Means

https://felixrieseberg.com/made-by-mechanical-means/
59•cocoflunchy•8h ago•22 comments

Lunar Terminator Paradox

https://notes.secretsauce.net/notes/2026/09/27_lunar-terminator-paradox.html
94•dima55•18h ago•63 comments

The state of SIMD in Rust in 2026

https://shnatsel.github.io/state-of-simd-rust-2026/
190•verdagon•3d ago•46 comments

Three Days in August: What a DDoS Attack Exposed in Our Network

https://nine.ch/en/blog/ddos-attack-august-2026-postmortem/
18•nine_ch•6h ago•16 comments

Don't couple your Go code to GitHub

https://iain.rocks/blog/dont-couple-your-go-code-to-github
294•birdculture•22h ago•155 comments

In an $80 motel room, a discovery to shed light on the origins of life

https://www.nytimes.com/2026/09/26/science/motel-science-discovery.html
279•danso•1d ago•105 comments

Deterministic Concurrency [video]

https://www.youtube.com/watch?v=25x0UuSCKuU
75•surprisetalk•2d ago•5 comments

Reading’s Bayeux Tapestry

https://diamondgeezer.blogspot.com/2026/09/readings-bayeux-tapestry.html
69•zeristor•2d ago•27 comments

Replacing the old battery on rechargeable bike lights

https://jvns.ca/blog/2026/09/27/replacing-the-old-battery-on-rechargeable-bike-lights/
198•surprisetalk•1d ago•112 comments

Show HN: Lofi Cities – Pixel-art city nights with browser-generated lofi

https://loficities.com/
298•safaelmali•20h ago•118 comments