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.

Semaglutide linked to 26% lower 5-year predicted dementia risk

https://alz-journals.onlinelibrary.wiley.com/doi/10.1002/dad2.70432
125•randycupertino•2h ago•70 comments

The First At-Home Test for Infected Ticks Could Improve Lyme Disease Diagnosis

https://www.smithsonianmag.com/innovation/the-first-at-home-test-for-infected-ticks-could-improve...
118•gmays•4h ago•44 comments

AI Isn't Outthinking Mathematicians. It's Out-Remembering Them

https://davidepiffer.com/p/ai-isnt-outthinking-mathematicians
9•rzk•6m ago•0 comments

RISC-V: They Should Have Known Better

https://dmitry.gr/?r=06.%20Thoughts&proj=12.%20RV
84•dmitrygr•1d ago•224 comments

Auto-research with codex: How I achieved a 232x Faster Kernel

https://sankalp.bearblog.dev/autoresearch/
286•tosh•7h ago•75 comments

A Spectre Is Haunting Unicode

https://www.dampfkraft.com/ghost-characters.html
48•sensanaty•3h ago•8 comments

A controversial Alzheimer's surgery is said to reverse symptoms

https://www.nature.com/articles/d41586-026-02448-x
73•jeffreyrogers•1h ago•21 comments

Working with AI Feels More Like Leadership Than Coding

https://allen.bargi.org/notes/working-with-ai-feels-like-leadership/
167•allenb•7h ago•120 comments

2D Gaussian Splatting for Bézier Spline Line Art Vectorization

https://studios.disneyresearch.com/2026/07/16/2d-gaussian-splatting-for-bezier-spline-line-art-ve...
27•Jimmc414•17h ago•4 comments

Could a computer scientist build a brain?

https://stankerstjens.github.io/could-a-computer-scientist-build-a-brain/
38•ogundipeore•4h ago•23 comments

The mathematical beauty of hyperbezier curves

https://linebender.org/blog/hyperbezier/
136•raphlinus•5d ago•17 comments

The other Sean Byrne doesn't exist

https://conic.al/writing/the-other-sean-byrne-doesnt-exist/
330•rdl•14h ago•159 comments

Show HN: Eigendrum - Draw any shape and hear what it sounds like as a drum

https://baselashraf81.github.io/eigendrum/
132•BaselAshraf81•5d ago•80 comments

Europe's scorched landscapes seen from space after summer heatwaves

https://www.bbc.com/news/articles/c4gxy0wqqd9o
31•blondie9x•57m ago•10 comments

The Dutch Community Where People Live on Strips of Land in a Lake

https://www.core77.com/posts/144869
29•Bowes-Lyon•1h ago•12 comments

TreasuryDirect: Prepare for ID.me – Your New Way to Log In

https://www.treasurydirect.gov/savings-bonds/idme-one-month/
16•Mindless2112•49m ago•12 comments

Yadda 3.0.0: BDD in the Age of AI Agents

http://www.stephen-cresswell.com/2026/08/15/Yadda-3.0.0-BDD-in-the-Age-of-AI-Agents.html
38•scresswell•4h ago•18 comments

The Programming Ape (Code Hale, 2012) [video]

https://www.youtube.com/watch?v=e_6gkfTomUQ
6•dhorthy•3d ago•0 comments

Going Dark, and the era of law enforcement hacking

https://blog.cryptographyengineering.com/2026/08/14/everything-is-about-to-go-dark/
424•vslira•21h ago•224 comments

Printytron – Type it. 3D Print it

https://printytron.com
8•statenjason•3h ago•0 comments

Using GCC's Nested Functions with Wide Pointers and No Trampolines II

https://uecker.codeberg.page/2026-07-14.html
69•uecker•10h ago•35 comments

The Color of White Light

https://ludens.cl/photo/spectra/spectra.html
59•xk3•4d ago•37 comments

Xorshift Generators

https://www.alanzucconi.com/2026/08/15/xorshift-generators/
22•tobr•5h ago•15 comments

In 1962, Egypt's Missile Program Lost Its Key Scientist Without a Trace

https://www.popularmechanics.com/military/a73358518/nazi-rocket-scientist-disappearance/
101•bookofjoe•3d ago•63 comments

Möbius Strips and Differential Equations

https://hidden-phenomena.com/articles/monodromy
40•mbustamanter•5d ago•8 comments

Qwen 3.8 27B

https://huggingface.co/Qwen/Qwen3.8-27B-FP8
1295•erdaltoprak•1d ago•751 comments

Google is making private AI practical with homomorphic encryption

https://blog.google/security/how-google-is-making-private-ai-practical-with-homomorphic-encryption/
466•u1hcw9nx•1d ago•273 comments

Firefox is now the last major browser that still supports uBlock Origin

https://www.pcworld.com/article/3212428/firefox-is-now-the-last-major-browser-that-still-supports...
1545•DemiGuru•23h ago•582 comments

A Planet Position Widget

https://leancrew.com/all-this/2026/08/a-planet-position-widget/
11•speckx•3d ago•1 comments

RustDesk now supports true unattended remote access on Wayland

https://rustdesk.com/blog/unattended-remote-access-wayland/
329•rustdesk•1d ago•142 comments