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•10mo 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.

Show HN: European alternatives to Google, Apple, Dropbox and 120 US apps

https://only-eu.eu/en/
295•madman_dev•2h ago•112 comments

Show HN: Apfel – The free AI already on your Mac

https://apfel.franzai.com
167•franze•3h ago•24 comments

April 2026 TLDR Setup for Ollama and Gemma 4 26B on a Mac mini

https://gist.github.com/greenstevester/fc49b4e60a4fef9effc79066c1033ae5
59•greenstevester•2h ago•19 comments

Google releases Gemma 4 open models

https://deepmind.google/models/gemma/gemma-4/
1552•jeffmcjunkin•20h ago•423 comments

Decisions that eroded trust in Azure – by a former Azure Core engineer

https://isolveproblems.substack.com/p/how-microsoft-vaporized-a-trillion
879•axelriet•20h ago•378 comments

NHS staff refusing to use FDP over Palantir ethical concerns

https://www.freevacy.com/news/financial-times/nhs-staff-refusing-to-use-fdp-over-palantir-ethical...
110•chrisjj•2h ago•26 comments

ESP32-S31: 320MHz 2C RV32IMAFCP+CLIC, 512KB SRAM, GbE, 802.11ax, 61 GPIO

https://www.espressif.com/en/news/ESP32_S31_Release
79•topspin•5d ago•44 comments

What Category Theory Teaches Us About DataFrames

https://mchav.github.io/what-category-theory-teaches-us-about-dataframes/
41•mchav•5d ago•4 comments

'Fatal decision': EU slammed for caving to US pressure on digital rules

https://www.politico.eu/article/fatal-decision-eu-slammed-for-caving-to-us-pressure-on-digital-ru...
45•nickslaughter02•1h ago•21 comments

The True Shape of Io's Steeple Mountain

https://www.weareinquisitive.com/news/hidden-in-the-shadow
69•carlosjobim•5d ago•1 comments

Tailscale's new macOS home

https://tailscale.com/blog/macos-notch-escape
487•tosh•18h ago•239 comments

Samsung Magician disk utility takes 18 steps and two reboots to uninstall

https://chalmovsky.com/2026/03/29/samsung-magician.html
10•chalmovsky•4d ago•1 comments

Cursor 3

https://cursor.com/blog/cursor-3
447•adamfeldman•18h ago•340 comments

Artemis II's toilet is a moon mission milestone

https://www.scientificamerican.com/article/artemis-iis-toilet-is-a-moon-mission-milestone/
268•1659447091•1d ago•115 comments

Intel Assured Supply Chain Product Brief

https://www.intel.com/content/www/us/en/content-details/850997/intel-assured-supply-chain-product...
9•aw-engineer•3d ago•1 comments

Bun: cgroup-aware AvailableParallelism / HardwareConcurrency on Linux

https://github.com/oven-sh/bun/pull/28801
3•tosh•1h ago•0 comments

Qwen3.6-Plus: Towards real world agents

https://qwen.ai/blog?id=qwen3.6
548•pretext•21h ago•188 comments

C89cc.sh – standalone C89/ELF64 compiler in pure portable shell

https://gist.github.com/alganet/2b89c4368f8d23d033961d8a3deb5c19
144•gaigalas•2d ago•46 comments

H.264 Streaming Fees: What Changed, Who's Affected, and What It Means

https://www.streamingmedia.com/Articles/ReadArticle.aspx?ArticleID=173935
26•phantomathkg•1h ago•13 comments

Good ideas do not need lots of lies in order to gain public acceptance (2008)

https://blog.danieldavies.com/2004/05/d-squared-digest-one-minute-mba.html
279•sedev•18h ago•127 comments

Proton Meet Isn't What They Told You It Was

https://www.sambent.com/proton-meet-isnt-what-they-told-you/
128•bundie•3h ago•111 comments

Vector Meson Dominance

https://johncarlosbaez.wordpress.com/2026/03/29/vector-meson-dominance/
40•chmaynard•5d ago•3 comments

New Rowhammer attacks give complete control of machines running Nvidia GPUs

https://arstechnica.com/security/2026/04/new-rowhammer-attacks-give-complete-control-of-machines-...
64•01-_-•4h ago•5 comments

LinkedIn is searching your browser extensions

https://browsergate.eu/
1779•digitalWestie•23h ago•724 comments

Show HN: Home Maker: Declare Your Dev Tools in a Makefile

https://thottingal.in/blog/2026/03/29/home-maker/
70•sthottingal•5d ago•41 comments

ParadeDB (YC S23) Is Hiring Database Internal Engineers (Rust)

https://paradedb.notion.site/
1•philippemnoel•14h ago

Maze Algorithms (1997)

https://www.astrolog.org/labyrnth/algrithm.htm
67•marukodo•2d ago•17 comments

Switzerland hosts 'CERN of semiconductor research'

https://www.swissinfo.ch/eng/swiss-ai/switzerland-hosts-cern-of-semiconductor-research/91015332
24•teleforce•2h ago•4 comments

Significant progress made on Xbox 360 recompilation

https://readonlymemo.com/rexglue-xbox-360-recompilation-interview/
129•tetrisgm•4d ago•25 comments

I Built an SMS Gateway with a $20 Android Phone – Jonno.nz

https://jonno.nz/posts/built-an-sms-gateway-with-a-20-dollar-android-phone/
58•jonno-nz•12h ago•14 comments