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.

GrapheneOS has been ported to Android 17

https://discuss.grapheneos.org/d/36469-grapheneos-has-been-ported-to-android-17-and-official-rele...
432•Cider9986•6h ago•174 comments

Running local models is good now

https://vickiboykis.com/2026/06/15/running-local-models-is-good-now/
1050•jfb•12h ago•437 comments

Humiliating IIS servers for fun and jail time

https://mll.sh/humiliating-iis-servers-for-fun-and-jail-time/
112•denysvitali•3h ago•17 comments

SpaceX to buy Cursor for $60B

https://www.reuters.com/legal/transactional/spacex-buy-anysphere-60-billion-2026-06-16/
899•itsmarcelg•15h ago•1362 comments

Wolfram Language and Mathematica Version 15, AI Assistant, Symbolic Music, More

https://writings.stephenwolfram.com/2026/06/launching-version-15-of-wolfram-language-mathematica-...
94•alok-g•3h ago•22 comments

TIL: You can make HTTP requests without curl using Bash /dev/TCP

https://mareksuppa.com/til/bash-dev-tcp-http-without-curl/
284•mrshu•9h ago•146 comments

Mechanical Watch (2022)

https://ciechanow.ski/mechanical-watch/
632•razin•15h ago•114 comments

Calvin and Hobbes and the price of integrity

https://therepublicofletters.substack.com/p/calvin-and-hobbes-and-the-price-of
294•pseudolus•10h ago•142 comments

The Magic Roundabout of Seattle Area

https://kirklandroundabouts.com
33•DenisM•2d ago•25 comments

GPT‑NL: a sovereign language model for the Netherlands

https://www.tno.nl/en/digital/artificial-intelligence/gpt-nl/
143•root-parent•8h ago•137 comments

Stop Using JWTs

https://gist.github.com/samsch/0d1f3d3b4745d778f78b230cf6061452
256•dzonga•9h ago•154 comments

All about the IBM 1130 Computing System

http://ibm1130.org/
13•jruohonen•2d ago•2 comments

Has AI already killed self-help nonfiction books?

https://tim.blog/2026/06/12/has-ai-already-killed-nonfiction/
172•imakwana•9h ago•189 comments

A brief tour of the PDP-11, the most influential minicomputer of all time (2022)

https://arstechnica.com/gadgets/2022/03/a-brief-tour-of-the-pdp-11-the-most-influential-minicompu...
41•jensgk•1d ago•4 comments

But yak shaving is fun (2019)

https://parksb.github.io/en/article/32.html
213•parksb•12h ago•65 comments

10Gb/s Ethernet: switching to a Broadcom SFP+ module

https://www.gilesthomas.com/2026/06/10g-ethernet-switching-to-broadcom-sfp-plus
102•gpjt•8h ago•91 comments

A Nipkow Disk Mechanical TV Simulator

https://analogtv.net/mechanical-lab
23•ambanmba•2d ago•4 comments

Demystifying Noise Contrastive Estimation

https://jxmo.io/posts/nce
3•jxmorris12•1d ago•0 comments

Correlated randomness in Slay the Spire 2

https://tck.mn/blog/correlated-randomness-sts2/
281•rdmuser•16h ago•87 comments

Apple's weird anti-nausea dots cured my car sickness

https://www.theverge.com/tech/942854/apple-vehicle-motion-cues-review-really-work
592•neilfrndes•10h ago•195 comments

Show HN: cuTile Rust: Safe, data-race-free GPU kernels in Rust

https://github.com/nvlabs/cutile-rs
36•melihelibol•6h ago•10 comments

Formal Methods and the Future of Programming

https://blog.janestreet.com/formal-methods-at-jane-street-index/
86•nextos•5d ago•2 comments

Stop Killing Games fails to secure EU law despite 1.3M signatures

https://www.dexerto.com/gaming/stop-killing-games-fails-to-secure-eu-law-despite-1-3m-signatures-...
13•slymax•59m ago•0 comments

Frood, an Alpine Initramfs NAS (2024)

https://words.filippo.io/frood/
33•ethanpil•6h ago•10 comments

Qwen-Robot Suite: A Foundation Model Suite for Physical World Intelligence

https://qwen.ai/blog?id=qwen-robotsuite
128•ilreb•13h ago•22 comments

Is Meta destroying its engineering organization?

https://newsletter.pragmaticengineer.com/p/why-is-meta-destroying-its-engineering
435•throwarayes•9h ago•403 comments

NLnet announces funding for 67 more open-source projects

https://nlnet.nl/news/2026/20260616-67-new-projects.html
83•laurenth•3h ago•11 comments

Apple is about to make Hide My Email useless

https://arseniyshestakov.com/2026/06/16/apple-is-about-to-make-hide-my-email-useless/
405•SXX•8h ago•254 comments

Making ast.walk 220x Faster

https://reflex.dev/blog/why-ast-walk-when-you-can-ast-sprint/
94•palashawas•10h ago•16 comments

Show HN: VoiceDraw – Talk system design out loud, the diagrams draw themselves

https://voicedraw.com/
35•ajaypanthagani•7h ago•13 comments