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.

Gut bacteria from amphibians and reptiles achieve tumor elimination in mice

https://www.jaist.ac.jp/english/whatsnew/press/2025/12/17-1.html
204•Xunxi•5h ago•46 comments

Gemini 3 Flash: Frontier intelligence built for speed

https://blog.google/products/gemini/gemini-3-flash/
843•meetpateltech•11h ago•444 comments

OBS Studio Gets a New Renderer

https://obsproject.com/blog/obs-studio-gets-a-new-renderer
167•aizk•7h ago•31 comments

Coursera to combine with Udemy

https://investor.coursera.com/news/news-details/2025/Coursera-to-Combine-with-Udemy-to-Empower-th...
455•throwaway019254•15h ago•269 comments

I got hacked: My Hetzner server started mining Monero

https://blog.jakesaunders.dev/my-server-started-mining-monero-this-morning/
240•jakelsaunders94•7h ago•177 comments

TikTok unlawfully tracks shopping habits and use of dating apps?

https://noyb.eu/en/tiktok-unlawfully-tracks-your-shopping-habits-and-your-use-dating-apps
131•doener•4h ago•60 comments

AWS CEO says replacing junior devs with AI is 'one of the dumbest ideas'

https://www.finalroundai.com/blog/aws-ceo-ai-cannot-replace-junior-developers
821•birdculture•11h ago•443 comments

Ask HN: Those making $500/month on side projects in 2025 – Show and tell

67•cvbox•3h ago•21 comments

Working quickly is more important than it seems (2015)

https://jsomers.net/blog/speed-matters
78•bschne•2d ago•41 comments

My payment agent is named George, not stripe-agent

https://blog.kestrelsnest.social/posts/2025-12-14-why-my-payment-agent-is-named-george-not-stripe...
44•fortyseven•3d ago•31 comments

A Safer Container Ecosystem with Docker: Free Docker Hardened Images

https://www.docker.com/blog/docker-hardened-images-for-every-developer/
289•anttiharju•11h ago•60 comments

Don MacKinnon: Why Simplicity Beats Cleverness in Software Design [audio]

https://maintainable.fm/episodes/don-mackinnon-why-simplicity-beats-cleverness-in-software-design
9•mooreds•2d ago•0 comments

Developers can now submit apps to ChatGPT

https://openai.com/index/developers-can-now-submit-apps-to-chatgpt/
95•tananaev•6h ago•57 comments

Tell HN: HN was down

506•uyzstvqs•11h ago•288 comments

Show HN: High-Performance Wavelet Matrix for Python, Implemented in Rust

https://pypi.org/project/wavelet-matrix/
73•math-hiyoko•9h ago•0 comments

The Number That Turned Sideways

https://zuriby.github.io/math.github.io/the-number-that-turned-sideways.html
30•tzury•4d ago•11 comments

Zmij: Faster floating point double-to-string conversion

https://vitaut.net/posts/2025/faster-dtoa/
105•fanf2•3d ago•12 comments

How SQLite is tested

https://sqlite.org/testing.html
254•whatisabcdefgh•10h ago•68 comments

Fast SEQUENCE iteration in Common Lisp

https://world-playground-deceit.net/blog/2025/12/fast-sequence-iteration-in-common-lisp.html
39•BoingBoomTschak•4d ago•7 comments

Cloudflare Radar 2025 Year in Review

https://radar.cloudflare.com/year-in-review/2025
64•ksec•6h ago•24 comments

Inside PostHog: SSRF, ClickHouse SQL Escape and Default Postgres Creds to RCE

https://mdisec.com/inside-posthog-how-ssrf-a-clickhouse-sql-escaping-0day-and-default-postgresql-...
82•arwt•7h ago•22 comments

Launch HN: Kenobi (YC W22) – Personalize your website for every visitor

36•sarreph•11h ago•50 comments

Show HN: I built a fast RSS reader in Zig

https://github.com/superstarryeyes/hys
28•superstarryeyes•1d ago•10 comments

The World of OCR (C. 1960) [video]

https://www.youtube.com/watch?v=SekWFCZVLUk
18•indolering•3d ago•1 comments

A look back: LANPAR, the first spreadsheet

https://technicallywewrite.com/2025/12/16/lanpar
17•rbanffy•6h ago•1 comments

Flick (YC F25) Is Hiring Founding Engineer to Build Figma for AI Filmmaking

https://www.ycombinator.com/companies/flick/jobs/Tdu6FH6-founding-frontend-engineer
1•rayruiwang•11h ago

Learning Fortran (2024)

https://uncenter.dev/posts/learning-fortran/
69•lioeters•15h ago•60 comments

Explaining the Widening Divides in US Midlife Mortality: Is There a Smoking Gun?

https://www.nber.org/papers/w34553
44•bikenaga•5h ago•43 comments

Pornhub extorted after hackers steal Premium member activity data

https://www.bleepingcomputer.com/news/security/pornhub-extorted-after-hackers-steal-premium-membe...
125•coloneltcb•8h ago•65 comments

A16z-backed Doublespeed hacked, revealing what its AI-generated accounts promote

https://www.404media.co/hack-reveals-the-a16z-backed-phone-farm-flooding-tiktok-with-ai-influencers/
227•grahamlee•10h ago•123 comments