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.

A Physicist Rigged His Pet Hamster’s Wheel to Upload to Strava

https://www.runnersworld.com/news/a73355106/hamster-wheel-strava-running/
193•aanet•2d ago•37 comments

DeepSeek V4 Flash 0731

https://arcprize.org/results/deepseek-v4-flash-0731
620•tosh•15h ago•374 comments

U.S. Department of Energy Launches the Genesis Open Models Initiative

https://genesisopenmodels.anl.gov/
231•moelf•11h ago•79 comments

Hardware backdoors in some x86 CPUs

https://github.com/xoreaxeaxeax/rosenbridge
85•epestr•2h ago•23 comments

What happens if an entire class of workers loses faith in their careers

https://www.noemamag.com/why-is-everyone-in-tech-so-sad/
651•RickJWagner•20h ago•722 comments

Assembly Hall of Shame

https://github.com/xoreaxeaxeax/asm-hall-of-shame
343•piotrgrabowski•15h ago•85 comments

NASA figured out how to keep its Voyager 2 probe running for another year

https://www.space.com/space-exploration/voyager/nasa-figured-out-how-to-keep-its-48-year-old-voya...
233•wglb•7h ago•43 comments

ao486: x86-compatible Verilog core implementing all features of a 486 SX (2014)

https://github.com/alfikpl/ao486
15•csmantle•6d ago•1 comments

SupererDuperer

https://www.shirtpocket.com/blog/supererduperer
101•zdw•6d ago•20 comments

Ancient Library – 1,060 Greek/Latin texts, click any word to parse it

https://ancientlibrary.net/
206•aagha•14h ago•65 comments

Managing AI Coding Costs at Scale

https://www.databricks.com/blog/managing-ai-coding-costs-scale
236•moonikakiss•15h ago•201 comments

The Nixpkgs core team has disbanded

https://discourse.nixos.org/t/the-nixpkgs-core-team-has-disbanded/79413
295•Meleagris•8h ago•141 comments

2027 memory capacity is reportedly sold out

https://www.ign.com/articles/ramageddon-continues-another-year-as-2027-memory-capacity-is-reporte...
360•inigyou•1d ago•319 comments

Workers Drilling in Romania Broke into a Cave Sealed for 5.5M Years

https://travelandtannins.com/workers-drilling-in-romania-broke-into-a-cave-sealed-for-5-5-million...
79•yk•3d ago•30 comments

From One Seed to a Thousand Leaves – Merkle's Authentication Tree

https://0xkrt26.github.io/math_behind_security/2026/08/03/merkle-tree.html
14•denismenace•3d ago•0 comments

An all-sky map of half a million supermassive black holes

https://www.sdss.org/black-hole-mapper-release-20/
169•MarcoDewey•18h ago•38 comments

Responding to the next frontier of critical cyber capabilities

https://openai.com/index/responding-next-frontier-critical-cyber-capabilities/
183•artninja1988•16h ago•175 comments

Carl's Required Reading

https://carlkolon.com/reading/
165•cckolon•6d ago•21 comments

Oracle bans AI-generated code from OpenJDK

https://app.dealroom.co/news/feed/oracle-bans-ai-generated-code-from-openjdk-despite-ellison-s-cl...
469•delduca•16h ago•331 comments

Radical Study Suggests Life on Earth Arose Twice

https://www.sciencealert.com/radical-study-suggests-life-on-earth-arose-from-non-living-matter-twice
143•jnord•20h ago•102 comments

Making Postgres 300x faster for analytics: batching, operator fusion, and SIMD

https://malisper.me/how-we-made-postgres-hundreds-of-times-faster-the-query-engine/
285•poly2it•22h ago•139 comments

Kitesurf: Agent-first browser that runs in V8 isolates

https://blog.cloudflare.com/kitesurf/
193•m3h•22h ago•50 comments

Psychological Warfare in Reverse Engineering (2015)

https://github.com/xoreaxeaxeax/repsych
70•theanonymousone•14h ago•4 comments

Guarded Methods in OCaml (2025)

https://xvw.lol/en/articles/oop-refl.html
70•birdculture•4d ago•7 comments

Water system controllers don't belong on the internet, says ex-NSA chief

https://www.theregister.com/security/2026/08/07/water-system-controllers-dont-belong-on-the-inter...
192•Bender•12h ago•126 comments

Games at the press of a button: The Rip-O-Bot (1989)

https://blog.gingerbeardman.com/2026/08/02/games-at-the-press-of-a-button-the-rip-o-bot/
34•msephton•5d ago•9 comments

New Mexico court orders Meta to pay $567m over harms to children’s mental health

https://www.theguardian.com/technology/2026/aug/06/new-mexico-court-meta
761•boplicity•1d ago•405 comments

Möbius-Strip Crosswords

https://quuxplusone.github.io/blog/2026/08/04/mobius-crossword/
74•ibobev•18h ago•10 comments

Show HN: Wyzer Programming Language

https://github.com/Wyzer-Lang/wyzer
199•v0id_isgood•21h ago•108 comments

AMD acquires Taalas to boost inference performance by etching models in silicon

https://www.theregister.com/systems/2026/08/06/amd-acquires-ai-chip-startup-taalas-to-boost-infer...
901•itvision•1d ago•681 comments