Can two reals be relatively prime no matter how you partition them into integers?
At that point, you introduce the assumption that the interval is quantized. Up until then, you're dealing with an arbitrary period of time, which is a real, and can't be made into sequences. Once you have sequences you have integers, and so you can have primes. But you can't just switch from reals to countable numbers without explanation, and then say that two reals can be relatively prime.
Then switch to primes. I think anyone looking at that kind of message will figure it out eventually. It can't be mistaken for a natural occurence.
That is the trick that I was calling out. The intervals are reals, and cannot be made into a sequence. Beginning with a sequence is even worse; what is in evidence (for the aliens) is a set of real intervals. That's what the aliens have to begin with.
Now explain how they get to primes.
It would stare you in the face, or what am I missing?