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.

Qwen-Image-3.0: Rich Content, Authentic Details, Deep Knowledge

https://qwen.ai/blog?id=qwen-image-3.0
302•ilreb•5h ago•132 comments

New US homeownership measure puts people first

https://www.minneapolisfed.org/article/2026/new-homeownership-measure-puts-people-first
117•throw0101a•1h ago•119 comments

Python 3.15's Ultra-Low Overhead Interpreter Profiling Mode – Ken Jin's Blog

https://fidget-spinner.github.io/posts/ultra-fast-tracing.html
59•rbanffy•6d ago•0 comments

Incremental – A library for incremental computations

https://github.com/janestreet/incremental
275•handfuloflight•10h ago•52 comments

Who's afraid of Chinese models?

https://stratechery.com/2026/whos-afraid-of-chinese-models/
785•mfiguiere•1d ago•600 comments

Jelly UI: Soft-body physics for native HTML form controls

https://jelly-ui.com/
581•baldvinmar•20h ago•171 comments

Motion Sensors and Home Security Gadgets Without Cameras

https://www.wired.com/story/best-motion-sensors-private-alternatives-security/
13•joozio•2d ago•1 comments

Kimi Work

https://www.kimi.com/products/kimi-work
617•ms7892•20h ago•252 comments

Arduino Launches Plug-and-Play Modules for Long-Range Sensor Projects

https://www.allaboutcircuits.com/news/arduino-launches-plug-and-play-modules-for-long-range-senso...
53•WaitWaitWha•3d ago•22 comments

Human mathematicians are being outcounterexampled

https://xenaproject.wordpress.com/2026/07/20/human-mathematicians-are-being-outcounterexampled/
406•artninja1988•18h ago•188 comments

How to pack ternary numbers in 8-bit bytes

https://compilade.net/blog/ternary-packing
56•JoshTriplett•6d ago•32 comments

Running Doom on Our Custom CPU and Going Viral

https://www.armaangomes.com/blogs/doom/
101•arghunter•10h ago•23 comments

Nativ: Run frontier open models locally on your Mac

https://blaizzy.github.io/nativ/
321•aratahikaru5•19h ago•109 comments

VTubing: How a Japanese Phenomenon Is Going Worldwide

https://www.tokyodev.com/articles/vtubing-how-a-japanese-phenomenon-is-going-worldwide
74•pwim•10h ago•57 comments

Show HN: Immersive Gaussian Splat tour of grace cathedral, San Francisco

https://vincentwoo.com/3d/grace_cathedral/
217•akanet•17h ago•46 comments

I wrote an bash enumerator because I was sick of xargs

https://numerlab.org/2025/07/20/bashumerate-enumerator/
167•wallach-game•17h ago•152 comments

Agent swarms and the new model economics

https://cursor.com/blog/agent-swarm-model-economics
237•jlaneve•19h ago•108 comments

A Koi Pond Mosaic Made from 10 Pounds of 3D Printer Waste

https://www.instructables.com/A-Koi-Pond-Mosaic-Made-From-10-Pounds-of-3D-Printe/
53•sudo_cowsay•10h ago•40 comments

The Psychology of Software Teams

https://www.routledge.com/The-Psychology-of-Software-Teams/Hicks/p/book/9781032963389
135•dcre•5d ago•41 comments

You only need the frontier model for one single edit

https://stencil.so/blog/prewalk
197•jxmorris12•6d ago•67 comments

China’s open-weights AI strategy is winning

https://werd.io/american-ai-is-locked-down-and-proprietary-its-losing/
1163•benwerd•23h ago•872 comments

Launch HN: Bloomy (YC S26) – AI-powered mastery learning for K-12

93•alexsouthmayd•21h ago•96 comments

I Stopped “Creating Content”

https://refactoringenglish.com/blog/why-i-stopped-creating-content/
228•mtlynch•22h ago•187 comments

Shinjuku Station in 3D

https://satoshi7190.github.io/Shinjuku-indoor-threejs-demo/
258•Gecko4072•1d ago•57 comments

Show HN: Ex Situ – Open-source spatial index of displaced cultural artifacts

https://exsitu.app/map
44•hbyel•9h ago•29 comments

The Power of Awareness: Overcoming Surveillance Capitalism

https://www.scottrlarson.com/presentations/overcoming-surveillance-capitalism-with-awareness/
134•trinsic2•17h ago•27 comments

Perfection is not over-engineering

https://var0.xyz/posts/perfection-is-not-over-engineering.html
262•var0xyz•23h ago•115 comments

Jellyfin founder Andrew leaves team

https://forum.jellyfin.org/t-project-leadership-changes
310•swat535•14h ago•273 comments

Hacker wipes Romania's land registry database

https://news.risky.biz/risky-bulletin-hacker-wipes-romanias-entire-land-registry-database/
675•speckx•1d ago•379 comments

Xiaomi-Robotics-1

https://robotics.xiaomi.com/xiaomi-robotics-1.html
495•ilreb•1d ago•318 comments