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.

Organic Maps

https://organicmaps.app/
115•tosh•1h ago•25 comments

Phosh 0.56.0

https://phosh.mobi/releases/rel-0.56.0/
90•edward•2h ago•21 comments

Introduction to Compilers and Language Design

https://dthain.github.io/books/compiler/
100•AlexeyBrin•3h ago•10 comments

Airplane Boneyards List and Map

https://airplaneboneyards.com/airplane-boneyards-list-and-map.htm
22•hyperific•23h ago•1 comments

If you're a button, you have one job

https://unsung.aresluna.org/if-youre-a-button-you-have-one-job/
401•nozzlegear•13h ago•194 comments

Shadcn/UI now defaults to Base UI instead of Radix

https://ui.shadcn.com/docs/changelog
219•dabinat•10h ago•102 comments

Medieval-style fortifications are back in the Sahel

https://www.economist.com/middle-east-and-africa/2026/06/25/medieval-style-fortifications-are-bac...
27•andsoitis•4d ago•18 comments

Spain's cadastre API is SOAP from 2003, so I built a JSON wrapper (+MCP)

https://prediohq.com/
14•guillermofc•3h ago•4 comments

Show HN: KiCad in the Browser

https://demo.pcbjam.com/
36•ViktorEE•3h ago•16 comments

Pandoc Lua Filters

https://pandoc.org/lua-filters.html
103•ankitg12•2d ago•9 comments

Claude Design System Prompt

https://github.com/Trystan-SA/claude-design-system-prompt
101•handfuloflight•6h ago•26 comments

Fast Software, the Best Software (2019)

https://craigmod.com/essays/fast_software/
86•ustad•8h ago•41 comments

Pi square is nearly 10

https://mihai.page/pi-square-is-10/
34•freediver•4h ago•30 comments

Run Windows 2000 on a DEC Alpha with a new es40 fork

https://raymii.org/s/blog/Run_Windows_2000_for_Dec_Alpha_on_a_new_es40_fork.html
4•jandeboevrie•1h ago•0 comments

Trust your compiler: Modern C++

https://categorica.io/blog/2026.06.29_trust_your_compiler/
44•foxhill•4d ago•27 comments

Cannabis Users Face Substantially Higher Risk of Heart Attack (2025)

https://www.acc.org/about-acc/press-releases/2025/03/17/15/35/cannabis-users-face-substantially-h...
78•RickJWagner•3h ago•82 comments

The GNU Emacs Architecture: Unlocking the Core [pdf]

https://www.diva-portal.org/smash/get/diva2:2052282/FULLTEXT01.pdf
119•cenazoic•4d ago•8 comments

Megawatts by Microwave

https://computer.rip/2026-07-04-microwave-and-power.html
54•eternauta3k•9h ago•5 comments

Moby Dick Workout (2022)

https://www.hogbaysoftware.com/posts/moby-dick-workout/
78•helloplanets•10h ago•24 comments

Command and Conquer Generals natively ported to macOS, iPhone, iPad using Fable

https://github.com/ammaarreshi/Generals-Mac-iOS-iPad/tree/main
617•asronline•19h ago•258 comments

Artful Cats: Feline-Inspired Art and Artifacts

https://www.si.edu/spotlight/art-cats
68•jruohonen•3d ago•5 comments

Meta's Un-Stable Signature

https://hackerfactor.com/blog/index.php?/archives/1098-Metas-Un-Stable-Signature.html
119•ementally•3d ago•18 comments

What ORMs have taught me: just learn SQL (2014)

https://wozniak.ca/blog/2014/08/03/1/index.html
247•ciconia•4d ago•280 comments

Knowledge Should Not Be Gated

https://www.formaly.io/blog/knowledge-should-not-be-gated
58•nezhar•7h ago•35 comments

Atomic Force Microscope [video]

https://www.youtube.com/watch?v=DyIQkqBXhS0
101•mhb•2d ago•13 comments

The Log is the Agent

https://arxiv.org/abs/2605.21997
76•iacguy•12h ago•25 comments

Functional Programming in hica

https://www.hica.dev/docs/functional-programming/
34•cladamski79•3d ago•8 comments

“Beyond the limit”: Satellites and mirrors in space pose threat to the night sky

https://www.eso.org/public/news/eso2607/
179•Breadmaker•22h ago•275 comments

EU Council forces Chat Control via fast-track

https://www.heise.de/en/news/Chat-Control-1-0-EU-Council-forces-messenger-scans-via-fast-track-11...
47•stavros•3h ago•5 comments

Return of the Nigerian Prince Redux: Beware Book Club and Book Review Scams (2025)

https://writerbeware.blog/2025/09/19/return-of-the-nigerian-prince-redux-beware-book-club-and-boo...
69•Anon84•15h ago•23 comments