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.

Dolly Parton's Imagination Library

https://imaginationlibrary.com/
152•jumploops•1h ago•24 comments

Eunice is almost here (William Gibson, Agency)

https://armincat.com/articles/eunice-is-almost-here
10•armcat•32m ago•1 comments

A 10-year-old CNN outperforms frontier LLMs for skin cancer diagnosis

https://lynchlab.net/llm-skin-cancer
248•sungam•2h ago•118 comments

I refuse to accept a censored Internet. Join Me at FOSDEM 27

https://talkweb.eu/openweb/4558/
236•Tomte•2h ago•113 comments

JetBrains Thinkrail

https://github.com/JetBrains/thinkrail
68•hmokiguess•3h ago•19 comments

Oregon Police Are Charging a Local News Outlet $2.5M for Records About One Cop

https://theintercept.com/2026/10/01/oregon-police-misconduct-public-records-cost-fee/
177•tdeck•2h ago•45 comments

VCF Southwest 2026, but Edited on Silicon Graphics for '90s TV [video]

https://www.youtube.com/watch?v=46wxttvq9qY
32•zdw•1d ago•7 comments

AI use leads UC Berkeley math professor to see 'no point' in grading homework

https://www.dailycal.org/news/campus/academics/ai-use-leads-uc-berkeley-math-professor-to-see-no-...
123•romanhn•3h ago•189 comments

We should be more ambitious with the software we build

https://danluu.com/ambitious/
699•ltratt•22h ago•644 comments

Dijkstra vs. A* vs. Contraction Hierarchies

https://arcadedb.com/route-planning.html
15•signa11•4d ago•4 comments

Active incident at Dreamhost forcing password reset

https://www.dreamhoststatus.com/
68•greenchair•7h ago•26 comments

Why I Am a Programmer

https://www.alfie.wtf/programming/why-i-am-a-programmer.html
4•jruohonen•1h ago•3 comments

Show HN: Hurston-1 open source TTS that speak Southern American and Afro-English

https://huggingface.co/destined/hurston-1
13•Gcarter08•18h ago•7 comments

UTS #39: Unicode Security Mechanisms

https://unicode.org/reports/tr39/
13•robin_reala•3h ago•0 comments

Recreate the Apollo Guidance Computer

https://www.raspberrypi.com/news/recreate-the-apollo-guidance-computer/
21•Brajeshwar•3d ago•0 comments

Cerebras Deploys Trillion-Parameter AI Models

https://www.cerebras.ai/blog/how-we-deploy-trillion-parameter-frontier-models-on-cerebras
334•gmays•18h ago•118 comments

Moderna and Merck say their mRNA cancer vaccine cut death, recurrence by 42%

https://arstechnica.com/health/2026/10/personalized-mrna-cancer-vaccine-cut-melanoma-death-recurr...
33•_Microft•43m ago•0 comments

Root shell on Samsung TV

https://twitter.com/log4j/status/2113014142600953868?s=46
671•testing22321•1d ago•529 comments

Show HN: I put employees inside S&P 500 market-cap bubbles

https://bigwhalehunting.com/workforce/
149•vfxGer•5h ago•46 comments

All you need is Wide Events, not "Metrics, Logs and Traces"

https://isburmistrov.substack.com/p/all-you-need-is-wide-events-not-metrics
33•bootlegbilly•2h ago•5 comments

Sabre Wulf Remastered

https://gp-64.com/swr/
50•adunk•2h ago•7 comments

fheroes2: A recreation of Heroes of Might and Magic II game engine

https://github.com/ihhub/fheroes2
184•tosh•9h ago•64 comments

The Goose Programming Language

https://aardappel.github.io/goose/
540•bobbydigitales•1d ago•336 comments

How Japanese Dried Bonito Is Made

https://kottke.org/26/10/how-japanese-dried-bonito-is-made
168•bookofjoe•3d ago•46 comments

Bring Back the Cool Save File Screens

https://scabshack.lol/posts/bring-back-the-cool-save-file-screens
55•surprisetalk•3d ago•20 comments

Fuck Nuance (2015)

https://crookedtimber.org/2015/08/31/fuck-nuance/
25•bariumbitmap•2h ago•4 comments

SpeedCrunch 1.1

https://www.speedcrunch.org/
215•LordNibbler•1d ago•47 comments

Local Wikipedia: Wikipedia, but only for things a half hour walk from you

https://edjefferson.com/localwiki/
1661•sohkamyung•2d ago•253 comments

Scientists rediscover how to make ancient Roman colour-changing glass

https://www.theguardian.com/science/2026/oct/25/scientists-rediscover-ancient-roman-colour-changi...
26•teleforce•2h ago•3 comments

Reverse engineer of PC-98 Touhou games retires

https://rec98.nmlgc.net/blog/2026-10-05
62•mimasama•3d ago•39 comments