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

Signal knows who you're talking to

https://sanesecurityguy.com/articles/signal-knows-who-youre-talking-to/
22•kekqqq•29m ago•5 comments

After my dad died, we found the love letters

https://www.jenn.site/after-my-dad-died-we-found-the-love-letters/
115•eatitraw•2h ago•22 comments

Unusual circuits in the Intel 386's standard cell logic

https://www.righto.com/2025/11/unusual-386-standard-cell-circuits.html
119•Stratoscope•7h ago•17 comments

A monopoly ISP refuses to fix upstream infrastructure

https://sacbear.com/xfinity-wont-fix-internet/
277•vedmed•10h ago•115 comments

GCC SC approves inclusion of Algol 68 Front End

https://gcc.gnu.org/pipermail/gcc/2025-November/247020.html
124•edelsohn•8h ago•45 comments

The privacy nightmare of browser fingerprinting

https://kevinboone.me/fingerprinting.html
565•ingve•17h ago•348 comments

We Induced Smells With Ultrasound

https://writetobrain.com/olfactory
487•exr0n•1d ago•129 comments

WorldGen – Text to Immersive 3D Worlds

https://www.meta.com/en-gb/blog/worldgen-3d-world-generation-reality-labs-generative-ai-research/
205•smusamashah•13h ago•67 comments

Ubuntu LTS releases to 15 years with Legacy add-on

https://canonical.com/blog/canonical-expands-total-coverage-for-ubuntu-lts-releases-to-15-years-w...
114•taubek•2d ago•46 comments

NTSB report: Decryption of images from the Titan submersible camera [pdf] (2024)

https://data.ntsb.gov/Docket/Document/docBLOB?ID=18741602&FileExtension=pdf&FileName=Underwater%2...
113•bmurray7jhu•10h ago•56 comments

Show HN: Forty.News – Daily news, but on a 40-year delay

https://forty.news
287•foxbarrington•16h ago•120 comments

Almost all Collatz orbits attain almost bounded values

https://mathvideos.org/2023/terence-tao-almost-all-collatz-orbits-attain-almost-bounded-values/
4•measurablefunc•5d ago•0 comments

Meta buried 'causal' evidence of social media harm, US court filings allege

https://www.reuters.com/sustainability/boards-policy-regulation/meta-buried-causal-evidence-socia...
329•pseudolus•9h ago•122 comments

The Boring Part of Bell Labs

https://elizabethvannostrand.substack.com/p/the-boring-part-of-bell-labs
103•AcesoUnderGlass•3d ago•16 comments

The 1957 “Spaghetti-Grows-on-Trees” Hoax

https://www.openculture.com/2025/11/the-1957-spaghetti-grows-on-trees-hoax.html
29•PaulHoule•1w ago•13 comments

CERN Council reviews feasibility study for a next-generation collider

https://home.cern/news/press-release/accelerators/cern-council-reviews-feasibility-study-next-gen...
22•elashri•1w ago•5 comments

MCP Apps just dropped (OpenAI and Anthropic collab) and I think this is huge

http://blog.modelcontextprotocol.io/posts/2025-11-21-mcp-apps/
42•mercury24aug•7h ago•11 comments

`satisfies` is my favorite TypeScript keyword (2024)

https://sjer.red/blog/2024-12-21/
173•surprisetalk•4d ago•144 comments

$1900 Bug Bounty to Fix the Lenovo Legion Pro 7 16IAX10H's Speakers on Linux

https://github.com/nadimkobeissi/16iax10h-linux-sound-saga
255•rany_•1w ago•114 comments

Pixel Art Tips for Programmers

https://jslegenddev.substack.com/p/5-pixel-art-tips-for-programmers-3d6
108•ibobev•1d ago•22 comments

Google Revisits JPEG XL in Chromium After Earlier Removal

https://windowsreport.com/google-revisits-jpeg-xl-in-chromium-after-earlier-removal/
79•eln1•4h ago•17 comments

Garibaldi, History's Sexiest Revolutionary?

https://www.historyextra.com/period/victorian/historys-sexiest-revolutionary-meet-the-mesmerising...
36•thomassmith65•1w ago•27 comments

Show HN: Build the habit of writing meaningful commit messages

https://github.com/arpxspace/smartcommit
72•Aplikethewatch•13h ago•91 comments

Markdown is holding you back

https://newsletter.bphogan.com/archive/issue-45-markdown-is-holding-you-back/
122•zdw•14h ago•84 comments

Show HN: A tool to safely migrate GitHub Actions workflows to Ubuntu-slim runner

https://github.com/fchimpan/gh-slimify
52•r4mimu•1w ago•2 comments

China reaches energy milestone by "breeding" uranium from thorium

https://www.scmp.com/news/china/science/article/3331312/china-reaches-energy-independence-milesto...
287•surprisetalk•17h ago•242 comments

Windows ARM64 Internals: Deconstructing Pointer Authentication

https://www.preludesecurity.com/blog/windows-arm64-internals-deconstructing-pointer-authentication
61•todsacerdoti•12h ago•2 comments

Simplifying Cluster-Wide PostgreSQL Execution with Exec_node() and Spock OSS

https://www.pgedge.com/blog/simplifying-cluster-wide-sql-execution-in-pgedge-with-exec_node
4•pgedge_postgres•6d ago•0 comments

Tektronix equipment has been used in many movies and shows

https://vintagetek.org/tektronix-in-movies-shows/
104•stmw•6d ago•27 comments

The realities of being a pop star

https://itscharlibb.substack.com/p/the-realities-of-being-a-pop-star
228•lovestory•17h ago•133 comments