怎么用mr算法判断比较大的数是不是梅森素数

使用mr算法判断2的p次方减一是不是素数时，如果p比较小容易得出，如果p比较大，比如p是一千以内的数，该怎么办呢，希望大家能给个思路