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));
}
}
}
}
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));
}
}
}
}