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.

There's no reason for software to be slow anymore

https://danluu.com/perf-opt/
52•Jach•1h ago•42 comments

Felony Bench

https://www.felonybench.com/
541•colinprince•11h ago•229 comments

Kobo can run apps now

https://bandarlabs.github.io/Cobalt/
446•thepoet•9h ago•149 comments

Rust Glancer: Rust LSP using 100x less RAM

https://rust-glancer.github.io/blog/hello-world/
38•matklad•6h ago•18 comments

Initial focus for our partnership with Motorola is a regular non-folding device

https://grapheneos.social/@GrapheneOS/117136278553665985
14•Cider9986•1h ago•4 comments

Scientists release biggest 2D map of the universe

https://newscenter.lbl.gov/2026/08/10/scientists-release-biggest-2d-map-of-the-universe/
154•NKosmatos•7h ago•49 comments

Show HN: OzBrain, a shared brain for knowledge between agents and your team

https://ozbrain.com
43•dariusmonsef•3h ago•17 comments

Three important steps in my maturation process

https://thomasdullien.github.io/posts/2026-08-21-three-important-steps-in-my-maturation-process/
58•tdullien•3h ago•17 comments

Kagi added a setting for removing paywalled links from search results

https://kagi.com/changelog#11296
1022•speckx•12h ago•347 comments

I accidentally logged hundreds of thousands of phone calls to military bases

https://lina.sh/blog/hijacking-e164-arpa
457•gavide•13h ago•52 comments

Felony charges for citizen deleting phone data at US Border

https://www.nytimes.com/2026/08/21/us/politics/samuel-tunick-deleted-phone-felony.html
584•floathub•14h ago•761 comments

HN: The Good Parts (2016)

https://danluu.com/hn-comments/
21•adletbalzhanov•2h ago•6 comments

DeepSeek-v4-flash-vision-exp

https://api-docs.deepseek.com/guides/vision/
470•dares2573•15h ago•143 comments

AI boosted homework scores, then exam scores dropped: study

https://www.economist.com/graphic-detail/2026/08/18/does-ai-stop-children-from-learning
241•dash2•2d ago•293 comments

People of ACM – Russ Cox

https://www.acm.org/articles/people-of-acm/2026/russ-cox
95•signa11•4d ago•11 comments

OTel isn't going well (and I made a spreadsheet about it)

https://matduggan.com/otel-isnt-going-well-and-i-made-a-spreadsheet-about-it/
31•hn_acker•8h ago•6 comments

SalesPatriot (YC W25) Is Hiring Forward Deployed Engineers

https://www.ycombinator.com/companies/salespatriot/jobs/M46X6YX-forward-deployed-engineer
1•maciejSz•5h ago

How we made a text-to-speech model respond in sub-50 ms

https://nari-labs.com/blog/qwen3-tts-speed-cost-frontier/
109•toebee•10h ago•28 comments

Early-life stress leaves a 'scar' inside brain cells in mice

https://medicine.washu.edu/news/how-early-life-stress-leaves-a-scar-inside-brain-cells/
50•gmays•1d ago•18 comments

Autolith: A programming agent with a live runtime

https://www.lambda-symbolics.com/autolith
27•vismit2000•1d ago•3 comments

Show HN: Rex, a parallel functional language for scientific workflows

https://github.com/peterkelly/rex
11•peterkelly•4d ago•1 comments

I ran Photoshop on a £0.60 computer chip

https://pointinthecloud.com/2026-08-19-144600.html
120•colinprince•11h ago•33 comments

Claudette: Make Claude stop talking like a BuzzFeed article

https://github.com/adnanakil/nobuzz/blob/main/README.md
207•aakil•11h ago•145 comments

New Worlds: We are living in the future of J.G. Ballard or William Gibson

https://precastreinforced.co.uk/2026/08/16/new-worlds/
207•speckx•13h ago•154 comments

A look under our trunk: what's in our compute

https://waymo.com/blog/2026/08/look-under-our-trunk/
97•ra7•1d ago•54 comments

Everyone says assembly is untyped—everyone is wrong

https://www.gingerbill.org/article/2026/08/20/designing-odins-inline-asm/
44•adamrezich•1d ago•15 comments

Tumble Forth – from assembly to OS with C compiler (2023)

https://tumbleforth.hardcoded.net/
57•vicek22•7h ago•8 comments

GitHub, autoscaling, and the component substitution fallacy

https://surfingcomplexity.blog/2026/08/19/github-autoscaling-and-the-component-substitution-fallacy/
31•jonemi•1d ago•0 comments

I'm becoming AI-blind

https://cymerys.com/w/im-becoming-ai-blind
278•rcymerys•14h ago•286 comments

The coolest anti-surveillance tools at Defcon [video]

https://www.youtube.com/watch?v=-2uAsJ5EPAw
163•neom•3d ago•12 comments