#include <stdio.h>
#include <math.h>
//判断Mp是否为素数
int prime1(int Mp)
{
int i;
for(i = 2;i <= sqrt(Mp);i++)
{
if(Mp % i == 0)
return 0;
}
return 1;
}
//判断p是否为素数
int prime2(int p)
{
int i;
for(i = 2;i <= sqrt(p);i++)
{
if(p % i == 0)
return 0;
}
return 1;
}
int main()
{
int p;
long Mp;
for(p = 2;p < 20;p++)
{
//判断双条件是否满足
Mp = pow(2,p) - 1;
if(prime1(Mp)&&prime2(p))
printf("%d ",Mp);
}
printf("\n");
return 0;
}
#include <math.h>
//判断Mp是否为素数
int prime1(int Mp)
{
int i;
for(i = 2;i <= sqrt(Mp);i++)
{
if(Mp % i == 0)
return 0;
}
return 1;
}
//判断p是否为素数
int prime2(int p)
{
int i;
for(i = 2;i <= sqrt(p);i++)
{
if(p % i == 0)
return 0;
}
return 1;
}
int main()
{
int p;
long Mp;
for(p = 2;p < 20;p++)
{
//判断双条件是否满足
Mp = pow(2,p) - 1;
if(prime1(Mp)&&prime2(p))
printf("%d ",Mp);
}
printf("\n");
return 0;
}