Given polynomials $f_{1},\cdots,f_{n}\in \mathbb{C}[x_{1},\cdots,x_{m}]$, do we have an algorithm to determine whether the ideal $I=(f_{1},\cdots,f_{n})$ is prime ideal or not? Of course, we assume the polynomials are irreducible.
Let $R$ be a Noetherian ring and let $I$ be an ideal in $R[x]$. Then the following facts hold:
Using the above to successively eliminate variables, this shows that one can reduce the problem of checking primiality to the onevariable case, where many efficient methods are known. I think this is also how the Grobner basis works, since these can algorithmically compute the elimination ideals above. 


There is such a test. Some explanation can be found in: "An introduction to Gröbner bases, By William Wells Adams, Philippe Loustaunau", or the original article (http://portal.acm.org/citation.cfm?id=65034) the above text is based on. See also the singular manual. 


Did you look into "A Singular Introduction to Commutative Algebra"? 


Buchberger's algorithm should do, Faugere's F4 is also one. However, this is generally for any ideal and not necessarily for irreducible. Is it something specific to irreducible polynomials that you are looking for? 


isPrime
which tells you if an ideal is or not prime. – Mariano SuárezAlvarez♦ Apr 7 '11 at 15:59