frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Right-Truncatable Prime Counter

https://github.com/EbodShojaei/Right-Truncatable-Primes
9•rainmans•11mo ago

Comments

throwawaymaths•10mo 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•10mo ago
i dont think smaller radixes make the problem more interesting. the problem is interesting because base 10 has a large branching factor
throwawaymaths•10mo 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•10mo ago
There's a Project Euler problem for finding truncatable prime numbers, from both left and right: https://projecteuler.net/problem=37
thechao•10mo 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.

The Bromine Chokepoint: How Strife Could Halt Production of World’s Memory Chips

https://warontherocks.com/cogs-of-war/the-bromine-chokepoint-how-strife-in-the-middle-east-could-...
90•crescit_eundo•3h ago•40 comments

Vercel April 2026 security incident

https://www.bleepingcomputer.com/news/security/vercel-confirms-breach-as-hackers-claim-to-be-sell...
368•colesantiago•7h ago•251 comments

A. J. Ayer – ‘What I Saw When I Was Dead’ (1988)

https://www.philosopher.eu/others-writings/a-j-ayer-what-i-saw-when-i-was-dead/
33•isomorphy•1h ago•19 comments

Swiss authorities want to reduce dependency on Microsoft

https://www.swissinfo.ch/eng/swiss-ai/swiss-authorities-want-to-reduce-dependency-on-microsoft/91...
70•doener•1h ago•15 comments

I learned Unity the wrong way

https://darkounity.com/blog/how-i-learned-unity-the-wrong-way
52•lelanthran•3d ago•23 comments

Show HN: Faceoff – A terminal UI for following NHL games

https://www.vincentgregoire.com/faceoff/
59•vcf•3h ago•23 comments

I wrote a CHIP-8 emulator in my own programming language

https://github.com/navid-m/chip8emu
26•pizza_man•2h ago•5 comments

Changes in the system prompt between Claude Opus 4.6 and 4.7

https://simonwillison.net/2026/Apr/18/opus-system-prompt/
109•pretext•10h ago•63 comments

Archive of BYTE magazine, starting with issue #1 in 1975

https://archive.org/details/byte-magazine-1975-09
494•DamnInteresting•2d ago•124 comments

Game devs explain the tricks involved with letting you pause a game

https://kotaku.com/video-game-devs-explain-how-pausing-works-and-sometimes-it-gets-weird-2000686339
381•speckx•3d ago•210 comments

The seven programming ur-languages (2022)

https://madhadron.com/programming/seven_ur_languages.html
238•helloplanets•13h ago•93 comments

Notion leaks email addresses of all editors of any public page

https://twitter.com/weezerOSINT/status/2045849358462222720
264•Tiberium•6h ago•84 comments

Nanopass Framework: Clean Compiler Creation Language

https://nanopass.org/
102•NordStreamYacht•4d ago•24 comments

SPEAKE(a)R: Turn Speakers to Microphones for Fun and Profit [pdf] (2017)

https://www.usenix.org/system/files/conference/woot17/woot17-paper-guri.pdf
146•Eridanus2•12h ago•64 comments

The RAM shortage could last years

https://www.theverge.com/ai-artificial-intelligence/914672/the-ram-shortage-could-last-years
108•omer_k•14h ago•97 comments

KTaO3-Based Supercurrent Diode

https://pubs.acs.org/doi/10.1021/acs.nanolett.5c05590
22•PaulHoule•3d ago•1 comments

Reverse Engineering ME2's USB with a Heat Gun and a Knife

https://github.com/coremaze/ME2-Writeup
40•Bawoosette•1d ago•5 comments

College instructor turns to typewriters to curb AI-written work

https://sentinelcolorado.com/uncategorized/a-college-instructor-turns-to-typewriters-to-curb-ai-w...
446•gnabgib•1d ago•405 comments

Show HN: Shader Lab, like Photoshop but for shaders

https://eng.basement.studio/tools/shader-lab
123•ragojose•3d ago•34 comments

Eliza a Play by Tom Holloway

https://www.mtc.com.au/plays-and-tickets/whats-on/season-2026/eliza
8•abrax3141•2d ago•5 comments

What are skiplists good for?

https://antithesis.com/blog/2026/skiptrees/
240•mfiguiere•2d ago•55 comments

NIST scientists create 'any wavelength' lasers

https://www.nist.gov/news-events/news/2026/04/any-color-you-nist-scientists-create-any-wavelength...
401•rbanffy•1d ago•185 comments

Blue Origin's rocket reuse achievement marred by upper stage failure

https://arstechnica.com/space/2026/04/errant-upper-stage-spoils-blue-origins-success-in-reusing-n...
25•rbanffy•1h ago•1 comments

Show HN: Prompt-to-Excalidraw demo with Gemma 4 E2B in the browser (3.1GB)

https://teamchong.github.io/turboquant-wasm/draw.html
75•teamchong•10h ago•38 comments

Anonymous request-token comparisons from Opus 4.6 and Opus 4.7

https://tokens.billchambers.me/leaderboard
598•anabranch•1d ago•561 comments

The electromechanical angle computer inside the B-52 bomber's star tracker

https://www.righto.com/2026/04/B-52-star-tracker-angle-computer.html
409•NelsonMinar•1d ago•105 comments

4-bit floating point FP4

https://www.johndcook.com/blog/2026/04/17/fp4/
62•chmaynard•1d ago•44 comments

Why Japan has such good railways

https://worksinprogress.co/issue/why-japan-has-such-good-railways/
538•RickJWagner•1d ago•507 comments

Reading Input from an USB RFID Card Reader

https://kevwe.com/blog/usb-rfid-reader
23•kevwedotse•2d ago•4 comments

The world in which IPv6 was a good design (2017)

https://apenwarr.ca/log/20170810
186•signa11•18h ago•90 comments