Different characterizations of primeness of polynomial matrices that are mutually equivalent in the one-dimensional case of univiriate polynomials lead to various primeness concepts in the multivariate situation. Applied to systems theory, this fact gives rise to a more refined view to observability and controllability of multidimensional systems. Algorithms for testing primeness properties are given based on computer algebraic techniques.