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.

eMudhra to Exit Global SSL/TLS Certificate Business

https://emudhra.com/en/press-release/emudhra-to-exit-global-ssl-tls-certificate-business
162•bo0tzz•1h ago•89 comments

What's Getting Pwned

https://pwn.watch/
26•mrkd•37m ago•5 comments

Crystal 1.22.0 Is Released

https://crystal-lang.org/2026/10/12/1.22.0-released/
41•ksec•1h ago•11 comments

What Is Gridifcation

https://musicalform.substack.com/p/what-is-gridifcation
151•gumby•3d ago•51 comments

Jailbreaking the Switch 2

https://pepsipu.com/blog/2026-10-switch2-jailbreak-ns2jb/
349•ledoge•6h ago•127 comments

Faster than earcut: triangulating 3.7M map polygons in 489 ms

https://globus.software/blog/2026/10/16/cutting-map-polygons/
128•molind•5h ago•21 comments

VMMouse for NT 3.x: QEMU/VMware mouse integration driver

https://github.com/rhargreaves/vmmouse-nt3
8•kiyouta•3d ago•0 comments

WorldTUI: I trained a 360M model to pretend to be a terminal

https://simedw.com/2026/10/21/world-model-terminal/
374•alphax314•12h ago•115 comments

Startup taps underwater volcano as energy source in "proof point" test

https://arstechnica.com/science/2026/10/startup-taps-underwater-volcano-as-energy-source-in-proof...
61•wffurr•2d ago•24 comments

Amazon identifies Oct 17 PHP2Shell exploitation prior to public disclosure

https://aws.amazon.com/blogs/security/amazon-threat-intelligence-identifies-php2shell-exploitatio...
132•cubefox•2h ago•27 comments

Several Linux kernel vulnerabilities accidentally posted to public mailing list

https://www.phoronix.com/news/LKML-New-Trend-Vulnerabilities
154•mrkn1•3h ago•35 comments

The recently proposed o(n log n) integer multiplication algorithm [pdf]

https://web.maths.unsw.edu.au/~davidharvey/research/subnlogn.pdf
261•craigcitro•12h ago•211 comments

The Last Museum: Semantic search across 5.8M artworks from major museums

https://lastmuseum.com/
16•surprisetalk•2h ago•3 comments

Security Disclosure

https://blog.railway.com/p/security-disclosure-wednesday-october-21st
537•passenger•16h ago•311 comments

The painter behind Manhattan’s Gilded Age interiors

https://engelsbergideas.com/notebook/the-unknown-painter-behind-manhattans-gilded-age-interiors/
20•hoffmannesque•1d ago•0 comments

Claude Duet

https://claude.com/product/claude-duet
477•kuberwastaken•19h ago•439 comments

SBD: We Have a Filesystem at Home

https://fly.io/blog/sprites-block-device/
6•torutofu•1h ago•5 comments

Eigenmoon: linear algebra puzzles by moonlight

https://eigenmoon.vercel.app/
29•jessicarumbelow•2d ago•7 comments

No more icons in every menu by default

https://blog.jim-nielsen.com/2026/icons-in-every-menu/
401•riffraff•2d ago•230 comments

Woman faces six years in prison over Cash App account she never opened

https://www.techspot.com/news/114296-woman-spends-three-nights-jail-faces-six-years.html
161•oidar•1h ago•128 comments

Compromised LiteLLM 1.107.0 on PyPI Installs a Credential Stealer and Backdoor

https://safedep.io/litellm-pypi-compromise-credential-stealer-backdoor/
567•abhisek•1d ago•184 comments

GitLab critical patch release

https://docs.gitlab.com/releases/patches/patch-release-gitlab-19-5-1-released/
382•artooro•19h ago•88 comments

Rust Style Guide

https://google.github.io/styleguide/rustguide.html
348•kaycebasques•19h ago•207 comments

Using LLM for confidence scoring is a bad idea

https://rumple.github.io/blog/2026/10/20/asking-llm-for-confidence.html
141•jimauthors•1d ago•86 comments

The Robot I Didn't Expect to Build

https://spectrum.ieee.org/agility-robotics-digit-5-redesign
46•bojackh•2d ago•32 comments

OpenAI CLI

https://github.com/openai/openai-cli
184•armcat•9h ago•87 comments

PingCap TiDB Leaks

https://fulcrumsec.vg/pingcap/
394•swyx•1d ago•66 comments

What Is the Karakoram Anomaly?

https://nsidc.org/learn/ask-scientist/karakoram-anomaly-it-real
68•thunderbong•2d ago•16 comments

Tiny possum and glider thought extinct for 6000 years found in remote West Papua

https://www.bbc.com/news/articles/cp814l80pw2o
249•bryanrasmussen•2d ago•59 comments

Meta ordered to pay $25B penalty in New Mexico Cambridge Analytica case

https://www.cnbc.com/2026/10/21/meta-new-mexico-cambridge-analytica-penalty.html
624•cbg0•21h ago•360 comments