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

Comments

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

How we lost communication to entertainment

https://ploum.net/2025-12-15-communication-entertainment.html
144•8organicbits•2h ago•75 comments

Floor796

https://floor796.com/
425•krtkush•9h ago•56 comments

Windows 2 for the Apricot PC/Xi

https://www.ninakalinina.com/notes/win2apri/
67•todsacerdoti•4h ago•15 comments

White House pushes to dismantle leading climate and weather research center

https://www.pbs.org/newshour/show/white-house-pushes-to-dismantle-leading-climate-and-weather-res...
225•Teever•1h ago•107 comments

Nvidia's $20B antitrust loophole

https://ossa-ma.github.io/blog/groq
269•ossa-ma•5h ago•92 comments

Clock synchronization is a nightmare

https://arpitbhayani.me/blogs/clock-sync-nightmare/
86•grep_it•4d ago•49 comments

Janet Jackson had the power to crash laptop computers (2022)

https://devblogs.microsoft.com/oldnewthing/20220816-00/?p=106994
206•montalbano•5h ago•78 comments

Gpg.fail

https://gpg.fail
225•todsacerdoti•5h ago•122 comments

Rainbow Six Siege hacked as players get billions of credits and random bans

https://www.shanethegamer.com/esports-news/rainbow-six-siege-hacked-global-server-outage/
25•erhuve•3h ago•4 comments

How We Found Out About COINTELPRO (2014)

https://monthlyreview.org/articles/how-we-found-out-about-cointelpro/
35•bryanrasmussen•1h ago•7 comments

Show HN: Ez FFmpeg – Video editing in plain English

http://npmjs.com/package/ezff
319•josharsh•14h ago•149 comments

Toll roads are spreading in America

https://www.economist.com/united-states/2025/12/18/toll-roads-are-spreading-in-america
85•smurda•4h ago•228 comments

Text rendering hates you

https://faultlore.com/blah/text-hates-you/
16•andsoitis•5d ago•3 comments

Richard Stallman at the First Hackers Conference in 1984 [video]

https://www.youtube.com/watch?v=Hf2pfzzWPYE
33•schmuckonwheels•1h ago•2 comments

They made me an offer I couldn't refuse (1997)

https://jens.mooseyard.com/1997/04/13/they-made-me-an-offer-i-couldnt-refuse/
20•classichasclass•4d ago•10 comments

Ask HN: Resources to get better at outbound sales?

138•sieep•6d ago•33 comments

OrangePi 6 Plus Review

https://boilingsteam.com/orange-pi-6-plus-review/
115•ekianjo•10h ago•88 comments

An Ounce of Silver Is Now Worth More Than a Barrel of Oil

https://www.wsj.com/finance/commodities-futures/an-ounce-of-silver-is-now-worth-more-than-a-barre...
27•bookofjoe•1h ago•9 comments

Show HN: Mysti – Claude, Codex, and Gemini debate your code, then synthesize

https://github.com/DeepMyst/Mysti
153•bahaAbunojaim•4d ago•125 comments

How Pfizer ended up passing on my GLP-1 work back in the early '90s

https://www.statnews.com/2024/09/09/glp-1-history-pfizer-john-baxter-jeffrey-flier-calbio-metabio/
14•rajlego•1h ago•4 comments

Scientists edited genes in a living person and saved his life

https://www.popularmechanics.com/science/health/a64815804/crispr-therapy/
84•QueensGambit•4h ago•25 comments

Splice a Fibre

https://react-networks-lib.rackout.net/fibre
79•matt-p•11h ago•39 comments

Mruby: Ruby for Embedded Systems

https://github.com/mruby/mruby
113•nateb2022•5d ago•30 comments

USD share as global reserve currency drops to lowest since 1994

https://wolfstreet.com/2025/12/26/status-of-the-us-dollar-as-global-reserve-currency-usd-share-dr...
127•stevenjgarner•5h ago•126 comments

In 1995, a Netscape employee wrote a hack in 10 days that now runs the Internet

https://arstechnica.com/gadgets/2025/12/in-1995-a-netscape-employee-wrote-a-hack-in-10-days-that-...
27•taubek•1h ago•5 comments

'Off switch' discovery could help clear our brains of a common parasite

https://www.sciencealert.com/off-switch-discovery-could-help-clear-our-brains-of-a-common-parasite
23•amichail•2h ago•2 comments

Intertapes – collection of found cassette tapes from different locations

https://intertapes.net/
89•wallflower•6d ago•9 comments

Exe.dev

https://exe.dev/
402•achairapart•23h ago•249 comments

Pre-commit hooks are broken

https://jyn.dev/pre-commit-hooks-are-fundamentally-broken/
138•todsacerdoti•19h ago•111 comments

NMH BASIC

https://t3x.org/nmhbasic/index.html
38•AlexeyBrin•8h ago•1 comments