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•5mo ago

Comments

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

Google will allow users to sideload Android apps without verification

https://android-developers.googleblog.com/2025/11/android-developer-verification-early.html
756•erohead•7h ago•308 comments

Steam Machine

https://store.steampowered.com/sale/steammachine
1849•davikr•14h ago•875 comments

Steam Frame

https://store.steampowered.com/sale/steamframe
1348•Philpax•14h ago•502 comments

Android 16 QPR1 is being pushed to the Android Open Source Project

https://grapheneos.social/@GrapheneOS/115533432439509433
82•uneven9434•4h ago•26 comments

The last-ever penny will be minted today in Philadelphia

https://www.cnn.com/2025/11/12/business/last-penny-minted
654•andrewl•16h ago•818 comments

Human Fovea Detector

https://www.shadertoy.com/view/4dsXzM
147•AbuAssar•7h ago•35 comments

Mergiraf: Syntax-Aware Merging for Git

https://lwn.net/SubscriberLink/1042355/434ad706cc594276/
66•Velocifyer•1w ago•15 comments

Project Euler

https://projecteuler.net
420•swatson741•14h ago•102 comments

Meta replaces WhatsApp for Windows with web wrapper that uses 1 GB RAM when idle

https://www.windowslatest.com/2025/11/12/meta-just-killed-native-whatsapp-on-windows-11-now-it-op...
161•DearAll•4h ago•82 comments

GPT-5.1: A smarter, more conversational ChatGPT

https://openai.com/index/gpt-5-1/
321•tedsanders•13h ago•360 comments

Marble: A Multimodal World Model

https://www.worldlabs.ai/blog/marble-world-model
184•meetpateltech•10h ago•48 comments

Comparing the Latitude of Europe and America

https://vividmaps.com/comparing-latitude-of-europe-and-america/
38•mooreds•4d ago•16 comments

Transpiler, a Meaningless Word (2023)

https://people.csail.mit.edu/rachit/post/transpiler/
19•jumploops•6d ago•11 comments

CollectWise (YC F24) Is Hiring

https://www.ycombinator.com/companies/collectwise/jobs/tv3ufcc-forward-deployed-engineer
1•OBrien_1107•3h ago

Strap Rail

https://www.construction-physics.com/p/strap-rail
7•surprisetalk•3d ago•1 comments

Valve is about to win the console generation

https://xeiaso.net/blog/2025/valve-is-about-to-win-the-console-generation/
230•moonleay•8h ago•179 comments

Fighting the New York Times' invasion of user privacy

https://openai.com/index/fighting-nyt-user-privacy-invasion
338•meetpateltech•18h ago•301 comments

Learn Prolog Now

https://lpn.swi-prolog.org/lpnpage.php?pageid=top
276•rramadass•17h ago•185 comments

Helm 4.0

https://github.com/helm/helm/releases/tag/v4.0.0
78•todsacerdoti•15h ago•79 comments

Homebrew no longer allows bypassing Gatekeeper for unsigned/unnotarized software

https://github.com/Homebrew/brew/issues/20755
204•firexcy•10h ago•163 comments

Large integer precision error in Bash command output rendering

https://github.com/anthropics/claude-code/issues/11506
30•rrwright•4h ago•29 comments

Digital ID, a new way to create and present an ID in Apple Wallet

https://www.apple.com/newsroom/2025/11/apple-introduces-digital-id-a-new-way-to-create-and-presen...
95•meetpateltech•15h ago•129 comments

Yt-dlp: External JavaScript runtime now required for full YouTube support

https://github.com/yt-dlp/yt-dlp/issues/15012
948•bertman•22h ago•560 comments

GLP-1 drugs linked to lower death rates in colon cancer patients

https://today.ucsd.edu/story/glp-1-drugs-linked-to-dramatically-lower-death-rates-in-colon-cancer...
124•gmays•12h ago•111 comments

Launch HN: JSX Tool (YC F25) – A Browser Dev-Panel IDE for React

98•jsunderland323•14h ago•72 comments

Continuous Autoregressive Language Models

https://arxiv.org/abs/2510.27688
4•Anon84•1w ago•0 comments

On USB HID, Keyboard LEDs, and device emulation (2024)

https://epsilon537.github.io/boxlambda/usb-hid/
17•transpute•4h ago•1 comments

How Tube Amplifiers Work

https://robrobinette.com/How_Amps_Work.htm
106•gokhan•13h ago•52 comments

A Commentary on the Sixth Edition Unix Operating System

https://warsus.github.io/lions-/
19•o4c•5h ago•3 comments

Ioannis Yannas, who invented artificial skin for treatment of burns, has died

https://news.mit.edu/2025/professor-ioannis-yannas-dies-1027
163•bookofjoe•1w ago•13 comments