C 默森尼数

题目：找出7个默森尼数。法国数学家默森尼曾提出下列公式:Mp=2^p-1。当p是素数并且Mp也是素数时,称Mp为默森尼数,

例如,p=5,Mp=2^5-1=31,5和31都是素数,因此31是默森尼数;而Mp=2^11-1=2047,11是素数,2047不是素数,因此2047不是默森尼数.

分析：调用判断素数函数，循环判断.

程序：

#include<stdio.h>
#include<math.h>
int isprime(int num);
int main()
{
int i,num;
int arr[7];
for (i = 0,num=2; i < 7; num++)
{
if (isprime(num) && isprime((int)pow(2,num)- 1))
{
arr[i] = (int)pow(2, num) - 1;
i++;
}
}
printf("莫森数有：");
for (i = 0; i < 7; i++)
printf("%d ", arr[i]);
printf("\n");
return 0;
}
int isprime(int n)
{
int i;
for (i = 2; i <=n/2; i++)
{
if (!(n%i))
break;
}
if (i > n / i)
return 1;
else
return 0;
}

结果如下：

莫森数有：3 7 31 127 8191 131071 524287
请按任意键继续. . .