POJ 3641 Pseudoprime numbers 已被翻译

伪素数：满足①p不是素数②存在a > 1使得a^p = a (mod p)的p是伪素数，给出p和a，判断p是否是伪素数。