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.

US bans differential privacy in Census data

https://desfontain.es/blog/banning-noise.html
546•nl•6h ago•291 comments

GameBoy Workboy

https://tcrf.net/Workboy
94•tosh•2h ago•10 comments

Running DOS on Behringers DDX3216 with a DIY x86-Bios from Scratch

https://chrisdevblog.com/2026/06/08/running-dos-on-behringers-ddx3216-using-a-diy-x86-bios/
28•rasz•2h ago•1 comments

Every Frame Perfect

https://tonsky.me/blog/every-frame-perfect/
360•ravenical•8h ago•135 comments

Treating pancreatic tumours may have revealed cancer's master switch

https://economist.com/science-and-technology/2026/06/12/treating-pancreatic-tumours-may-have-reve...
208•andsoitis•6h ago•63 comments

Texas is America Inc's new centre of gravity

https://www.economist.com/business/2026/05/31/texas-is-america-incs-new-centre-of-gravity
21•alephnerd•1h ago•23 comments

Amazon CEO's talks with U.S. officials triggered crackdown on Anthropic models

https://www.wsj.com/tech/ai/amazon-ceos-talks-with-u-s-officials-triggered-crackdown-on-anthropic...
274•ls612•3h ago•227 comments

Appreciating Exif

https://brentfitzgerald.com/posts/appreciating-exif/
91•burnto•3d ago•15 comments

The adder at the heart of Intel's 8087 floating-point chip

https://www.righto.com/2026/06/intel-8087-adder-reverse-engineered.html
54•pwg•3h ago•15 comments

A low-carbon computing platform from your retired phones

https://research.google/blog/a-low-carbon-computing-platform-from-your-retired-phones/
205•vikas-sharma•10h ago•114 comments

AI coding at home without going broke

https://stephen.bochinski.dev/blog/2026/06/13/ai-coding-at-home-without-going-broke/
154•sbochins•3h ago•144 comments

Orthodox C++ (2016)

https://bkaradzic.github.io/posts/orthodoxc++/
66•signa11•6h ago•86 comments

Codex for open source

https://openai.com/form/codex-for-oss/
63•EvgeniyZh•1d ago•3 comments

GLM 5.2 Is Out

https://digg.com/tech/ii9xibgn
170•aloknnikhil•4h ago•70 comments

The experience of rendering Arabic typography and its technical debt

https://lr0.org/blog/p/arabic/
135•bookofjoe•7h ago•29 comments

RTX 5080 and RTX 3090 Setup: 80 Tok/s on Qwen 3.6 27B Q8

https://imil.net/blog/posts/2026/rtx-5080-+-rtx-3090-setup-80+-tok-s-on-qwen-3.6-27b-q8/
149•iMil•10h ago•51 comments

AI OSS tool repo goes archived over night after raising $7.3M Seed

https://github.com/tensorzero/tensorzero
210•hek2sch•8h ago•141 comments

The MilkV Jupiter 2/SpacemiT K3 (RISC-V vector compute)

https://taoofmac.com/space/reviews/2026/06/11/1830
14•rcarmo•2d ago•6 comments

Statement on US government directive to suspend access to Fable 5 and Mythos 5

https://www.anthropic.com/news/fable-mythos-access
3027•Dylan1312•19h ago•2187 comments

Show HN: Paca – Lightweight Jira alternative for human-AI collaboration

https://github.com/Paca-AI/paca
118•pikann22•10h ago•48 comments

Show HN: I am building a map of people who lived in the Roman Empire

https://new.roman-names.com/
118•metiscus•3d ago•18 comments

An Interview with Intel's Kira Boyko: Xeon 6's Product Director

https://chipsandcheese.com/p/an-interview-with-intels-kira-boyko
46•lumpa•8h ago•4 comments

Israeli firm BlackCore suspected of meddling in New York and Scotland votes

https://www.reuters.com/world/israeli-firm-blackcore-also-suspected-meddling-nyc-scotland-votes-f...
385•pera•12h ago•226 comments

The state of building user interfaces in Rust

https://areweguiyet.com/#ecosystem
138•mahirsaid•3d ago•100 comments

Trophic memory, deer, and a unique scientific object

https://thoughtforms.life/trophic-memory-deer-and-a-truly-unique-scientific-object/
13•atombender•3d ago•3 comments

Arch Linux Now Believes Malware Incident Under Control: More Than 1,500 Packages

https://www.phoronix.com/news/Arch-Linux-AUR-More-Than-1500
248•qwertox•8h ago•149 comments

Automating myself out of development

https://www.thoughtfultechnologist.com/p/automating-myself-out-of-development
78•nisabek•4d ago•44 comments

What Happens to an Economy When It's Too Hot to Work?

https://www.bloomberg.com/news/features/2026-06-12/india-s-extreme-heat-is-hurting-its-economy-an...
25•littlexsparkee•1h ago•2 comments

The computer science degree isn’t dead

https://spectrum.ieee.org/computer-science-degree-isnt-dead
201•jnord•3d ago•200 comments

PwC Report: AI Making Medical Bills Higher

https://fortune.com/2026/06/12/ai-making-medical-bills-higher/
37•karakoram•2h ago•8 comments