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

Answer: the base number we use is base 10 but in any base, it would only change how the number *looks*, not how it *acts*. Remember that prime numbers are numbers that are only divisible by themselves and 1!