Do prime numbers still work in base that’s isn’t 10?

Question

I’ve started reading a lot of sci-fi and the humans always attempt to communicate with aliens using prime numbers, but if they use a counting system that _isn’t_ base10, would the prime numbers still make sense?

In: 2249

Answer 1

Yes. That’s one cool thing about them. They work in all base systems. So they are universal for every base system.