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.

Om Malik has died

https://om.co/2026/06/24/1966-2026/
753•minimaxir•9h ago•77 comments

An entire Herculaneum scroll has been read for the first time

https://scrollprize.org/firstscroll
1174•verditelabs•14h ago•243 comments

Libre Barcode Project

https://graphicore.github.io/librebarcode/
76•luu•3h ago•3 comments

Framework's 10G Ethernet module exposes USB-C's complexity

https://www.jeffgeerling.com/blog/2026/framework-10g-ethernet-module-usb-c-complexity/
122•Alupis•5h ago•58 comments

What happened after 2k people tried to hack my AI assistant

https://www.fernandoi.cl/posts/hackmyclaw/
78•cuchoi•3h ago•28 comments

The 'papers, please' era of the internet will decimate your privacy

https://expression.fire.org/p/the-papers-please-era-of-the-internet
587•bilsbie•8h ago•263 comments

Apple to skip high-end M6 Mac chips in favor of AI-focused M7 line

https://www.bloomberg.com/news/articles/2026-06-25/apple-to-skip-high-end-m6-mac-chips-to-launch-...
201•scrlk•12h ago•158 comments

The Garbage Collection Handbook: The Art of Automatic Memory Management (2nd Ed) (2023)

https://gchandbook.org/
102•teleforce•7h ago•13 comments

A game where you're an OS and have to manage processes, memory and I/O events

https://github.com/plbrault/youre-the-os
164•exploraz•2d ago•28 comments

Oxide computer 3D rack guided tour

https://explorer.oxide.computer/
345•darthcloud•3d ago•132 comments

IBM debuts sub-1 nanometer chip technology

https://newsroom.ibm.com/2026-06-25-ibm-debuts-worlds-first-sub-1-nanometer-chip-technology
298•porridgeraisin•14h ago•159 comments

Un-0: Generating Images with Coupled Oscillators

https://unconv.ai/blog/introducing-un-0-generating-images-with-coupled-oscillators/
135•babelfish•9h ago•32 comments

Show HN: OpenKnowledge – open source AI-first alternative to Obsidian/Notion

https://github.com/inkeep/open-knowledge
250•engomez•14h ago•123 comments

Falcon GX the most powerful brand engineering tool

https://falcon.so/
5•cts-i-cts-d•4d ago•1 comments

Doing a masters while working in Spain

https://jan-herlyn.com/blog/doing-a-masters-while-working/
25•MHard•3d ago•5 comments

An oral history of Bank Python (2021)

https://calpaterson.com/bank-python.html
96•tosh•10h ago•28 comments

The Doorman's Fallacy in action

https://rozumem.xyz/posts/17
93•rozumem•10h ago•126 comments

Eyewitness at the Triangle (1911)

http://trianglefire.ilr.cornell.edu/index.html
18•NaOH•3d ago•1 comments

Show HN: Chess-Inspired Roguelike

https://princechazz.com
256•cowboy_henk•4d ago•86 comments

Parallel Parentheses Matching

https://williamdue.github.io/blog/parallel-parentheses-matching
76•Athas•10h ago•10 comments

Apple raises prices of MacBooks, iPads

https://www.reuters.com/world/asia-pacific/apple-raises-prices-macbooks-ipads-memory-costs-skyroc...
688•virgildotcodes•17h ago•988 comments

OS9Map

https://yllan.org/software/OS9Map/
213•LaSombra•15h ago•40 comments

Zig's new bitCast semantics and LLVM back end improvements

https://ziglang.org/devlog/2026/#2026-06-25
225•kouosi•16h ago•111 comments

The last Romans are still around

https://signoregalilei.com/2026/06/20/the-last-romans-are-still-around/
70•surprisetalk•3d ago•83 comments

Record type inference for dummies

http://haskellforall.com/2026/06/record-type-inference-for-dummies
30•g0xA52A2A•2d ago•1 comments

Experiments in Sports Seismology for the World Cup

https://pnsn.org/blog/experiments-in-sports-seismology-for-the-world-cup
19•jmward01•4d ago•0 comments

Hey Nico, you didn't vibe code your data room but stole it from Papermark

https://twitter.com/mfts0/status/2070080422482977095
262•mmunj•18h ago•107 comments

You can't unit test for taste

https://dev.karltryggvason.com/you-cant-unit-test-for-taste/
264•kalli•1d ago•121 comments

Why are we so obsessed with lawns?

https://www.gardensillustrated.com/features/the-history-of-lawns
4•andsoitis•2h ago•0 comments

Besimple AI (YC P25) Is Hiring

https://www.ycombinator.com/companies/besimple-ai/jobs/yWfhhOR-strategic-projects-lead-audio-data
1•yzhong94•13h ago