梅森素数

package pritice4;


public class MasonPrime {


public static int IsOrNotPrime(int a)//判断是不是素数
{
int i,status = 1;
for(i=2;i<=a/2;i++)
{
if(a%i == 0) {status = 0;break;}
else status = 1;
}
return status;
}

public static void main(String[] args) {
// 输出梅森素数，符合2的p次方减去1的数，p为整数
        System.out.println("p     2P-1");
        int i,count = 0;
        for(i=2;count<31;i++)
        {
        int a = (int) Math.pow(2,i);
        int b = IsOrNotPrime(a-1);
        if(b!=0)
        {
        count++;
        System.out.println(i+"     "+(a-1));
        }
        }
}


}