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.

Discovery Loop

https://www.discoveryloop.com/
133•xtreak29•1h ago•53 comments

Qwen 3.0 Image Pro

https://www.qwencloud.com/models/qwen-image-3.0-pro
134•theanonymousone•2h ago•36 comments

Oracle Just Halved Its Always Free ARM Limits

https://www.cnelecar.com/blog/oracle-always-free-arm-limits-cut-2026/
91•iplaypc•2h ago•64 comments

The next chapter of our AI momentum

https://blog.google/company-news/inside-google/message-ceo/next-chapter-ai-momentum/
51•colesantiago•1h ago•34 comments

Google DeepMind CEO Demis Hassabis is stepping down

https://www.axios.com/2026/08/05/google-deepmind-demis-hassabis-ai
291•ot•1h ago•172 comments

The "Disability Dongle": Why Silicon Valley Hates Me and You

https://sightlessscribbles.com/disability-dongle/
88•calcifer•2h ago•54 comments

Jeff Dean leaving Alphabet

https://www.nytimes.com/2026/08/05/technology/google-researchers-ai-startup.html
211•louiereederson•1h ago•46 comments

Aristotle quotes on virtue, knowledge, and happiness

https://www.campion.edu.au/blog/top-25-aristotle-quotes-on-virtue-knowledge-and-happiness/
101•teleforce•3h ago•29 comments

Cloudflare OS: an open platform for agents, apps, and work

https://blog.cloudflare.com/cloudflare-os/
307•speckx•3h ago•170 comments

Cops Used Flock to Track a Man Across State Lines for a Pretextual Weed Search

https://www.404media.co/cops-used-flock-to-track-a-man-across-state-lines-to-create-pretext-to-se...
244•cdrnsf•2h ago•124 comments

Launch HN: HyperProbe (YC S26) – Agents that do read-only debugging in prod

https://www.hyperprobe.co
8•shailendraht•50m ago•4 comments

Western Sahara

https://en.wikipedia.org/wiki/Western_Sahara
38•brudgers•19h ago•14 comments

The Valley of Webhooks

https://weli.dev/blog/the-valley-of-webhooks/
28•weli•2h ago•12 comments

The Entropy of a Markov Chain

https://chillphysicsenjoyer.substack.com/p/the-entropy-of-a-markov-chain
54•surprisetalk•3h ago•2 comments

Discovery of a multicomponent alloy forged by the Hiroshima atomic blast

https://www.science.org/doi/10.1126/sciadv.aeg8299
47•_____k•5d ago•13 comments

Building an Advanced Agentic Harness

https://data4sci.com/blog/building-an-advanced-agentic-harness
58•Anon84•3h ago•27 comments

Painting with Gaussians

https://yogthos.net/posts/2026-08-03-splat-painter.html
45•yogthos•4h ago•4 comments

Jeff Dean Leaving Google

https://twitter.com/JeffDean/status/2085034604172603724
49•bifftastic•1h ago•3 comments

Intelligence Is Not the Main Bottleneck

https://www.writingruxandrabio.com/p/intelligence-is-not-the-main-bottleneck
92•rruxandra_l•3h ago•65 comments

Rubin Observatory's first LSST Camera release: 500k galaxies in the COSMOS field

https://rubinobservatory.org/news/rubin-new-window-cosmos-field
40•MarcoDewey•3h ago•3 comments

When "no healthy upstream" isn't about the upstream you think

https://sahansera.dev/no-healthy-upstream/
4•sahan•3d ago•0 comments

Civilian plane crash in New Mexico tied to military GPS blocking

https://www.wired.com/story/a-civilian-plane-crashed-in-new-mexico-was-the-militarys-tech-to-blame/
346•dzdt•6h ago•167 comments

Faster Than Ninja

https://build2.org/blog/faster-than-ninja.xhtml
51•elasticdog•4h ago•17 comments

TSON – A JSON superset with immutable, hash-pinned schemas

https://tson.io/
44•andrewjneumann•3h ago•39 comments

The Law of Jante (2015)

https://www.theparisreview.org/blog/2015/02/11/the-law-of-jante/
12•NaOH•22h ago•1 comments

Position: LLMs Can't Jump

https://openreview.net/challenge?redirect=%2Fforum%3Fid%3DklU4737opt
179•theanonymousone•6h ago•126 comments

Stateless MCP has recaptured my interest

https://simonwillison.net/2026/Jul/31/stateless-mcp/
349•tosh•4d ago•200 comments

TIME Is Serving AI Bots a Different Website, with Ads Built In

https://www.vincentschmalbach.com/time-serves-ai-bots-a-different-website/
178•vincent_s•4h ago•72 comments

Energizing a vacuum-tube flip-flop module from a 1948 IBM system

https://www.righto.com/2026/07/ibm-604-trigger-tube-module.html
26•Jimmc414•5d ago•3 comments

Why Erdős Problems Are Falling to AI

https://www.quantamagazine.org/why-the-legendary-erdos-problems-are-falling-to-ai-20260803/
112•pseudolus•5h ago•103 comments