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.

Read this before you buy that TV streaming stick

https://krebsonsecurity.com/2026/07/read-this-before-you-buy-that-tv-streaming-stick/
508•speckx•7h ago•297 comments

Investigating three real-world incidents in our cybersecurity evaluations

https://www.anthropic.com/news/investigating-incidents-cybersecurity-evals
48•surprisetalk•1h ago•32 comments

Agent Skill to Force Docs in ASD-STE100 Simplified Technical English

https://github.com/AminBlg/SimpleEnglish
152•navs•4h ago•60 comments

I flagged two research papers for fake authors and both were accepted as orals

https://geospatialml.com/posts/reviewing-ai-slop/
41•volumes94•1h ago•6 comments

Stacked PRs are now live on GitHub

https://github.blog/changelog/2026-07-30-stacked-pull-requests-are-now-in-public-preview/
425•tomzorz•7h ago•148 comments

Gemini Robotics 2 brings whole body intelligence to robots

https://deepmind.google/blog/gemini-robotics-2-brings-whole-body-intelligence-to-robots/
455•ai2027•8h ago•386 comments

The AI Aesthetic

https://blog.jim-nielsen.com/2026/ai-aesthetic/
13•montroser•46m ago•2 comments

Rune 1.1: adds Python, an Emacs editor, a symbol index and is now free

https://rune.build/blog/rune-1-1-release
34•ernestrc•2h ago•9 comments

CodePen 2.0

https://chriscoyier.net/2026/07/30/codepen-2-0/
115•robin_reala•6h ago•36 comments

UEFA and its national associations will not participate in FIFA competitions

https://www.uefa.com/news-media/news/02a7-213a92896eb0-54dfbf454e3b-1000--statement-on-behalf-of-...
702•dickfickling•5h ago•403 comments

Physicists Solve a Muon Mystery. Now, Old Results Don't Add Up

https://www.quantamagazine.org/physicists-solve-a-muon-mystery-now-old-results-dont-add-up-20260729/
170•ibobev•8h ago•91 comments

Bad Apple but It's Traceroute

https://jssfr.de/2026-07-27-bad-apple-but-traceroute.html
45•jssfr•3d ago•8 comments

Memo-1: A 6502 computer built from scratch, using a Minitel as its terminal

https://github.com/MemoireMorte/Memo-1
46•sciences44•2d ago•5 comments

Advancing the price-performance frontier with GPT‑5.6

https://openai.com/index/advancing-the-price-performance-frontier-with-gpt-5-6/
473•tedsanders•6h ago•304 comments

Show HN: Distilling DeepSeek into GPT-OSS doesn't transfer censorship. Try it

https://www.ctgt.ai/research/distillation-censorship-transfer
77•cgorlla•5h ago•55 comments

Destroying a Community with a Gigantic "Clogged Vacuum Cleaner"

https://gizmodo.com/this-viral-data-center-sounds-like-satans-buzzsaw-2000791122
8•ghuroo1•3d ago•0 comments

The Economic Benefit of Refactoring

https://martinfowler.com/articles/exploring-gen-ai/refactoring-economic-benefit.html
183•javaeeeee•8h ago•77 comments

Google will expand age checks on Android worldwide till the end of the year

https://android-developers.googleblog.com/2026/07/google-play-age-signals-api-safer-experiences.html
336•dmantis•13h ago•414 comments

2x, not 10x: coding with LLMs in 2026

https://obryant.dev/p/2x-not-10x/
195•tnisonoff•5d ago•150 comments

Rise Reforming (YC S26) Is Hiring

https://www.ycombinator.com/companies/rise-reforming/jobs/wJ9Q9nv-senior-chemical-process-engineer
1•george_rose25•7h ago

Saber-toothed cats became inbred–and struggled to move–before they went extinct

https://www.science.org/content/article/saber-toothed-cats-became-inbred-and-struggled-move-they-...
16•gmays•2h ago•3 comments

We Gave GPT 5.6 Sol a Real Business. It Lied, Spammed, and Lost $447

https://www.bottlenecklabs.com/blog/autonomously-run-businesses
276•Areibman•6h ago•171 comments

Show HN: Kedge – Full-stack cloud with forkable VM snapshots and global SQLite

https://kedge.dev/
83•wgjordan•1d ago•15 comments

GCC steering committee announces AI policy

https://lwn.net/Articles/1086041/
231•arto•12h ago•268 comments

Making Postgres queues scale

https://www.dbos.dev/blog/making-postgres-queues-scale
96•KraftyOne•5h ago•23 comments

Why is everyone trying to build a solid-state battery?

https://www.construction-physics.com/p/why-is-everyone-trying-to-build-a
164•crescit_eundo•11h ago•196 comments

Upper stage impacting the moon on 2026 August 5

https://www.projectpluto.com/25010d.htm
172•ryannevius•10h ago•44 comments

Hacker Public Radio

https://hackerpublicradio.org/
125•bmacho•9h ago•23 comments

The lost civic life of movie rental stores

https://thereader.mitpress.mit.edu/the-lost-civic-life-of-movie-rental-stores/
109•facundo_olano•9h ago•152 comments

Solving poker in custom WebGPU kernels

https://phulin.me/blog/poker/
42•patrickhulin•8h ago•13 comments