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

GPT-5.5

https://openai.com/index/introducing-gpt-5-5/
697•rd•2h ago•324 comments

Girl, 10, finds rare Mexican axolotl under Welsh bridge

https://www.bbc.com/news/articles/c9d4zgnqpqeo
67•codezero•1h ago•30 comments

An update on recent Claude Code quality reports

https://www.anthropic.com/engineering/april-23-postmortem
368•mfiguiere•2h ago•250 comments

Bitwarden CLI compromised in ongoing Checkmarx supply chain campaign

https://socket.dev/blog/bitwarden-cli-compromised
481•tosh•6h ago•226 comments

Meta to cut 10% of jobs, or 8k employees

https://techcrunch.com/2026/04/23/meta-job-cuts-10-percent-8000-employees/
240•Vaslo•1h ago•170 comments

Using the internet like it's 1999

https://joshblais.com/blog/using-the-internet-like-its-1999/
11•joshuablais•18m ago•2 comments

Anthropic's Claude Desktop App Installs Undisclosed Native Messaging Bridge

https://letsdatascience.com/news/claude-desktop-installs-preauthorized-browser-extension-mani-406...
20•CGMthrowaway•49m ago•1 comments

MeshCore development team splits over trademark dispute and AI-generated code

https://blog.meshcore.io/2026/04/23/the-split
78•wielebny•3h ago•49 comments

Incident with multple GitHub services

https://www.githubstatus.com/incidents/myrbk7jvvs6p
139•bwannasek•4h ago•64 comments

Palantir employees are starting to wonder if they're the bad guys

https://www.wired.com/story/palantir-employees-are-starting-to-wonder-if-theyre-the-bad-guys/
355•pavel_lishin•3h ago•251 comments

I am building a cloud

https://crawshaw.io/blog/building-a-cloud
909•bumbledraven•15h ago•453 comments

Astronomers Find the Edge of the Milky Way

https://skyandtelescope.org/astronomy-news/astronomers-find-the-edge-of-the-milky-way/
24•bookofjoe•2h ago•0 comments

French government agency confirms breach as hacker offers to sell data

https://www.bleepingcomputer.com/news/security/french-govt-agency-confirms-breach-as-hacker-offer...
318•robtherobber•4h ago•109 comments

Your hex editor should color-code bytes

https://simonomi.dev/blog/color-code-your-bytes/
433•tobr•2d ago•128 comments

Show HN: Honker – Postgres NOTIFY/LISTEN Semantics for SQLite

https://github.com/russellromney/honker
200•russellthehippo•8h ago•38 comments

A DIY Watch You Can Actually Wear

https://www.hackster.io/news/a-diy-watch-you-can-actually-wear-8f91c2dac682
94•sarusso•2d ago•47 comments

Apple fixes bug that cops used to extract deleted chat messages from iPhones

https://techcrunch.com/2026/04/22/apple-fixes-bug-that-cops-used-to-extract-deleted-chat-messages...
812•cdrnsf•1d ago•180 comments

I spent years trying to make CSS states predictable

https://tenphi.me/blog/why-i-spent-years-trying-to-make-css-states-predictable/
27•tenphi•7h ago•5 comments

Advanced Packaging Limits Come into Focus

https://semiengineering.com/advanced-packaging-limits-come-into-focus/
11•PaulHoule•2d ago•0 comments

WireGuard for Windows Reaches v1.0

https://lists.zx2c4.com/pipermail/wireguard/2026-April/009580.html
29•zx2c4•1d ago•0 comments

Jiga (YC W21) Is Hiring

https://jiga.io/about-us/
1•grmmph•8h ago

If America's so rich, how'd it get so sad?

https://www.derekthompson.org/p/if-americas-so-rich-howd-it-get-so
283•momentmaker•4h ago•533 comments

We found a stable Firefox identifier linking all your private Tor identities

https://fingerprint.com/blog/firefox-tor-indexeddb-privacy-vulnerability/
881•danpinto•1d ago•265 comments

Writing a C Compiler, in Zig (2025)

https://ar-ms.me/thoughts/c-compiler-1-zig/
112•tosh•11h ago•35 comments

Arch Linux Now Has a Bit-for-Bit Reproducible Docker Image

https://antiz.fr/blog/archlinux-now-has-a-reproducible-docker-image/
268•maxloh•18h ago•93 comments

Alberta startup sells no-tech tractors for half price

https://wheelfront.com/this-alberta-startup-sells-no-tech-tractors-for-half-price/
2094•Kaibeezy•1d ago•715 comments

A Renaissance gambling dispute spawned probability theory

https://www.scientificamerican.com/article/how-a-renaissance-gambling-dispute-spawned-probability...
77•sohkamyung•2d ago•11 comments

Investigation uncovers two sophisticated telecom surveillance campaigns

https://techcrunch.com/2026/04/23/surveillance-vendors-caught-abusing-access-to-telcos-to-track-p...
357•mentalgear•8h ago•122 comments

Isopods of the world

https://isopod.site/
120•debesyla•2d ago•47 comments

Our newsroom AI policy

https://arstechnica.com/staff/2026/04/our-newsroom-ai-policy/
176•zdw•15h ago•119 comments