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.

For first time, a cell built from scratch grows and divides

https://www.quantamagazine.org/for-the-first-time-a-cell-built-from-scratch-grows-and-divides-202...
474•defrost•4h ago•163 comments

What to Learn to Be a Graphics Programmer

https://blog.demofox.org/2026/07/01/what-to-learn-to-be-a-graphics-programmer/
59•atan2•1h ago•14 comments

FFmpeg 9.1's new AAC encoder

https://hydrogenaudio.org/index.php/topic,129691.0.html
116•ledoge•4h ago•53 comments

Physical disc production ending in Jan 2028 for new games on PlayStation

https://blog.playstation.com/2026/07/01/physical-disc-production-ending-in-january-2028-for-new-g...
362•Tiberium•6h ago•443 comments

How We Made IPFS Content Publishing 10x Faster

https://probelab.io/blog/optimistic-provide/
87•dennis-tra•3h ago•24 comments

Box3D, an open source 3D physics engine

https://box2d.org/posts/2026/06/announcing-box3d/
289•makepanic•6h ago•56 comments

Ask HN: Who is hiring? (July 2026)

86•whoishiring•4h ago•103 comments

Internal Combustion Engine

https://ciechanow.ski/internal-combustion-engine/
165•StefanBatory•6h ago•27 comments

Monetization Gateway

https://blog.cloudflare.com/monetization-gateway/
153•soheilpro•5h ago•89 comments

Ask HN: Who wants to be hired? (July 2026)

61•whoishiring•4h ago•149 comments

Are readers generating fiction with AI models?

https://arxiv.org/abs/2606.22748
18•ilamont•1h ago•28 comments

Hanami 3.0: In Full Bloom

https://hanakai.org/blog/2026/06/30/hanami-3-0-in-full-bloom
24•PuercoPop•1h ago•4 comments

Launch HN: Parsewise (YC P25) – Reason Across Documents with an API

35•gergelycsegzi•5h ago•32 comments

Fixing a kubelet memory leak in Kubernetes 1.36

https://heyoncall.com/blog/fixing-kubernetes-kubelet-memory-leak
45•compumike•16h ago•11 comments

1-Bit Pixel Art Emojis

https://hypertalking.com/2023/05/15/1-bit-pixel-art-emojis/
85•surprisetalk•6d ago•14 comments

Sony Deletes 551 Movies PlayStation Owners Paid For

https://reclaimthenet.org/sony-deletes-551-studiocanal-movies-playstation-owners-paid-for
304•bilsbie•4h ago•151 comments

Building Gin: Simple over Easy

https://manualmeida.dev/articles/gin-simple-over-easy/
26•manucorporat•1h ago•10 comments

Manufact (YC S25) Is Hiring a Developer Advocate in SF

https://www.ycombinator.com/companies/manufact/jobs/4cyWd6S-developer-advocate-partnerships-devrel
1•luigipederzani•5h ago

Reduce GVisor Cold Starts with GPU Snapshotting

https://cerebrium.ai/blog/reducing-gpu-cold-starts-with-memory-snapshots-restoring-cuda-workloads...
35•jono_irwin•2h ago•12 comments

A complete ClickHouse OLAP engine, compiled to WebAssembly

https://wasm.chdb.io/
13•porridgeraisin•2h ago•0 comments

Asahi Linux 7.1 Progress Report

https://asahilinux.org/2026/06/progress-report-7-1/
469•pantalaimon•9h ago•167 comments

Show HN: QR code renderer in a TrueType font

https://qr.jim.sh/
27•foodevl•3d ago•9 comments

Weave Robotics launches Isaac 1, a $7,999 home robot with fall 2026 deliveries

https://runtimewire.com/article/weave-robotics-isaac-1-home-robot-launch
4•ryanmerket•56m ago•0 comments

Show HN: Pglayers – PostgreSQL extensions as stackable Docker layers

https://github.com/pglayers/pglayers
24•iemejia•2h ago•3 comments

Newly discovered spider builds spring loaded snare to catch ants

https://phys.org/news/2026-06-newly-australian-ballista-spider-snare.html
220•chimpanzee•2d ago•52 comments

Red Programming Language: Static linking support

https://www.red-lang.org/2026/06/static-linking-support.html
59•em-bee•1d ago•10 comments

Nintendo has raised its employees base salary by 10%

https://mynintendonews.com/2026/06/26/nintendo-has-raised-its-employees-base-salary-by-10/
431•_tk_•7h ago•261 comments

Apple 'Hide My Email' vulnerability reveals peoples' real email addresses

https://easyoptouts.com/guides/apple-hide-my-email-is-leaking-email-addresses
148•sashk•8h ago•25 comments

Chasing the OPNsense RCE: The Story Behind My First CVEs

https://hackerask.com/posts/opnsense/
12•HackerAsk•1h ago•0 comments

Ray Tracer in SQL

https://github.com/ClickHouse/RayTracer
38•kbumsik•4h ago•10 comments