You are misinterpreting the statement. "All primes satisfy property $X$" means "If $p$ is prime, then $p$ has property $X$." You have instead interpreted it as "If $p$ has property $X$, then $p$ is prime."
The statement is true, because if $p$ is a prime greater than $3$, then $p$ is not divisible by $2$ or $3$, whereas a number whose base six expansion ends in $0$, $2$, or $4$ is even and a number whose base six expansion ends in $0$ or $3$ is a multiple of $3$.