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.

Building more with GPT-5.1-Codex-Max

https://openai.com/index/gpt-5-1-codex-max/
60•hansonw•46m ago•42 comments

Launch HN: Mosaic (YC W25) – Agentic Video Editing

https://mosaic.so
62•adishj•3h ago•50 comments

Europe is scaling back GDPR and relaxing AI laws

https://www.theverge.com/news/823750/european-union-ai-act-gdpr-changes
103•ksec•4h ago•111 comments

Adventures in upgrading Proxmox

https://blog.vasi.li/adventures-in-upgrading-proxmox/
35•speckx•2h ago•21 comments

Show HN: DNS Benchmark Tool – Compare and monitor resolvers

https://github.com/frankovo/dns-benchmark-tool
10•ovo101•55m ago•5 comments

Cypherpunks Hall of Fame

https://github.com/cypherpunkshall/cypherpunkshall.github.io
5•kiray•21m ago•0 comments

A $1k AWS mistake

https://www.geocod.io/code-and-coordinates/2025-11-18-the-1000-aws-mistake/
218•thecodemonkey•8h ago•180 comments

The Future of Programming (2013) [video]

https://www.youtube.com/watch?v=8pTEmbeENF4
108•jackdoe•6d ago•69 comments

I made a down detector for down detector

https://downdetectorsdowndetector.com
465•gusowen•18h ago•143 comments

Thunderbird adds native Microsoft Exchange email support

https://blog.thunderbird.net/2025/11/thunderbird-adds-native-microsoft-exchange-email-support/
121•babolivier•7h ago•23 comments

The peaceful transfer of power in open source projects

https://shkspr.mobi/blog/2025/11/the-peaceful-transfer-of-power-in-open-source-projects/
163•edent•5h ago•110 comments

Netherlands returns control of Nexperia to Chinese owner

https://www.bloomberg.com/news/articles/2025-11-19/dutch-hand-back-control-of-chinese-owned-chipm...
15•boovic•31m ago•3 comments

Multimodal Diffusion Language Models for Thinking-Aware Editing and Generation

https://github.com/tyfeld/MMaDA-Parallel
104•lnyan•9h ago•11 comments

I just want working RCS messaging

https://wt.gd/i-just-want-my-rcs-messaging-to-work
252•joecool1029•17h ago•235 comments

How two photographers transformed RAW photo support on Mac

https://petapixel.com/2025/11/14/how-two-photographers-transformed-raw-photo-support-on-mac/
28•gbugniot•4d ago•8 comments

What Killed Perl?

https://entropicthoughts.com/what-killed-perl
45•speckx•8h ago•91 comments

Outdated Samsung handset linked to fatal emergency call failure in Australia

https://www.theregister.com/2025/11/18/samsung_emergency_call_failure/
48•doener•2h ago•31 comments

To launch something new, you need "social dandelions"

https://www.actiondigest.com/p/to-launch-something-new-you-need-social-dandelions
8•curiouska•35m ago•0 comments

Control LLM Spend and Access with any-LLM-gateway

https://blog.mozilla.ai/control-llm-spend-and-access-with-any-llm-gateway/
7•aittalam•1w ago•0 comments

Emoji evidence errors don’t undo a murder conviction

https://blog.ericgoldman.org/archives/2025/11/emoji-evidence-errors-dont-undo-a-murder-conviction...
60•hn_acker•3h ago•58 comments

Your smartphone, their rules: App stores enable corporate-government censorship

https://www.aclu.org/news/free-speech/app-store-oligopoly
364•pabs3•5h ago•181 comments

Programming the Commodore 64 with .NET

https://retroc64.github.io/
93•mariuz•5d ago•28 comments

Reproducible C++ builds by logging Git hashes

https://jgarby.uk/posts/git_repr/
7•j4cobgarby•5d ago•4 comments

Gymkhana's 1978 Subaru Brat with 9,500-RPM Redline, Active Aero

https://www.thedrive.com/news/gymkhanas-1978-subaru-brat-with-9500-rpm-redline-and-active-aero-is...
50•PaulHoule•1w ago•58 comments

Pebble, Rebble, and a path forward

https://ericmigi.com/blog/pebble-rebble-and-a-path-forward/
449•phoronixrly•1d ago•231 comments

Build vs. Buy: What This Week's Outages Should Teach You

https://www.toddhgardner.com/blog/build-vs-buy-outages
25•toddgardner•2h ago•21 comments

Ultima VII Revisited

https://github.com/ViridianGames/U7Revisited
201•erickhill•1w ago•73 comments

Show HN: Browser-based interactive 3D Three-Body problem simulator

https://trisolarchaos.com/?pr=O_8(0.6)&n=3&s=5.0&so=0.00&im=rk4&dt=1.00e-4&rt=1.0e-6&at=1.0e-8&bs...
207•jgchaos•1d ago•95 comments

Itiner-e: A high-resolution dataset of roads of the Roman Empire

https://www.nature.com/articles/s41597-025-06140-z
36•benbreen•1w ago•5 comments

Show HN: Vibe Prolog

https://github.com/nlothian/Vibe-Prolog
7•nl•3h ago•0 comments