frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Right-Truncatable Prime Counter

https://github.com/EbodShojaei/Right-Truncatable-Primes
9•rainmans•6mo ago

Comments

throwawaymaths•6mo 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•6mo ago
i dont think smaller radixes make the problem more interesting. the problem is interesting because base 10 has a large branching factor
throwawaymaths•6mo 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•6mo ago
There's a Project Euler problem for finding truncatable prime numbers, from both left and right: https://projecteuler.net/problem=37
thechao•6mo 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.

After 27 years within budget Austria open 6thlongest railway tunnel in the world

https://infrastruktur.oebb.at/en/projects-for-austria/railway-lines/southern-line-vienna-villach/...
111•fzeindl•2h ago•32 comments

4 billion if statements (2023)

https://andreasjhkarlsson.github.io//jekyll/update/2023/12/27/4-billion-if-statements.html
116•damethos•5d ago•45 comments

The tiniest yet real telescope I've built

https://lucassifoni.info/blog/miniscope-tiny-telescope/
144•chantepierre•5h ago•30 comments

From text to token: How tokenization pipelines work

https://www.paradedb.com/blog/when-tokenization-becomes-token
12•philippemnoel•22h ago•1 comments

GPT-5.2

https://openai.com/index/introducing-gpt-5-2/
1040•atgctg•18h ago•898 comments

The Tor Project Is Making a Switch to Rust, Ditches C

https://itsfoss.com/news/tor-rust-rewrite-progress/
23•giuliomagnifico•20m ago•1 comments

Nokia N900 Necromancy

https://yaky.dev/2025-12-11-nokia-n900-necromancy/
356•yaky•12h ago•126 comments

Show HN: Tripwire: A new anti evil maid defense

https://github.com/fr33-sh/Tripwire
5•DoctorFreeman•1d ago•0 comments

Google de-indexed Bear Blog and I don't know why

https://journal.james-zhan.com/google-de-indexed-my-entire-bear-blog-and-i-dont-know-why/
217•nafnlj•11h ago•88 comments

Octo: A Chip8 IDE

https://github.com/JohnEarnest/Octo
17•tosh•6d ago•1 comments

CRISPR fungus: Protein-packed, sustainable, and tastes like meat

https://www.isaaa.org/kc/cropbiotechupdate/article/default.asp?ID=21607
189•rguiscard•11h ago•98 comments

Rivian Unveils Custom Silicon, R2 Lidar Roadmap, and Universal Hands Free

https://riviantrackr.com/news/rivian-unveils-custom-silicon-r2-lidar-roadmap-universal-hands-free...
324•doctoboggan•18h ago•437 comments

The highest quality codebase

https://gricha.dev/blog/the-highest-quality-codebase
569•Gricha•3d ago•360 comments

What folk can do

https://folk.computer/guides/what-folk-can-do
8•luu•4d ago•3 comments

Spirograph style Lego drawing machine

https://jkbrickworks.com/simple-drawing-machine/
23•ensocode•4d ago•3 comments

Programmers and software developers lost the plot on naming their tools

https://larr.net/p/namings.html
323•todsacerdoti•18h ago•426 comments

An SVG is all you need

https://jon.recoil.org/blog/2025/12/an-svg-is-all-you-need.html
273•sadiq•17h ago•110 comments

Smartphone without a battery (2022)

https://yaky.dev/2022-09-06-smartphone-without-battery/
43•MYEUHD•5h ago•9 comments

Guarding My Git Forge Against AI Scrapers

https://vulpinecitrus.info/blog/guarding-git-forge-ai-scrapers/
55•todsacerdoti•5h ago•41 comments

Denial of service and source code exposure in React Server Components

https://react.dev/blog/2025/12/11/denial-of-service-and-source-code-exposure-in-react-server-comp...
303•sangeeth96•16h ago•183 comments

Censorship in Western Academia and the War in Ukraine

https://www.newglobalpolitics.org/censorship-in-western-academia-and-the-war-in-ukraine/
7•hackandthink•13m ago•1 comments

Litestream VFS

https://fly.io/blog/litestream-vfs/
315•emschwartz•18h ago•78 comments

Auto-grading decade-old Hacker News discussions with hindsight

https://karpathy.bearblog.dev/auto-grade-hn/
620•__rito__•1d ago•256 comments

Stoolap: High-performance embedded SQL database in pure Rust

https://github.com/stoolap/stoolap
87•murat3ok•12h ago•23 comments

Training LLMs for Honesty via Confessions

https://arxiv.org/abs/2512.08093
4•arabello•2h ago•1 comments

Craft software that makes people feel something

https://rapha.land/craft-software-that-makes-people-feel-something/
307•lukeio•23h ago•148 comments

Show HN: Sim – Apache-2.0 n8n alternative

https://github.com/simstudioai/sim
210•waleedlatif1•19h ago•46 comments

The Walt Disney Company and OpenAI Partner on Sora

https://openai.com/index/disney-sora-agreement/
243•inesranzo•22h ago•468 comments

French supermarket's Christmas advert is worldwide hit (without AI) [video]

https://www.youtube.com/watch?v=Na9VmMNJvsA
400•gbugniot•23h ago•212 comments

The architecture of “not bad”: Decoding the Chinese source code of the void

https://suggger.substack.com/p/the-architecture-of-not-bad-decoding
108•Suggger•22h ago•125 comments