C 默森尼数
来源:互联网 发布:如何开设淘宝店铺 编辑:程序博客网 时间:2024/05/27 06:51
题目:找出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
请按任意键继续. . .
0 0
- C 默森尼数
- c
- c
- c
- c
- C
- c
- c
- c
- C+
- c
- C
- c
- c
- c
- C
- C
- c
- 【NOIP2016提高A组集训第1场10.29】小W学物理
- 最简单的安卓智能灯控制系统外观设计
- 详解YUV数据格式
- 加载或者跳转视图控制器的四种方式
- 那些年我们一起敲过的机房收费系统——完结篇
- C 默森尼数
- 【Abode Air程序开发】移动设备、桌面和浏览器应用程序开发的差异
- 思维很重要
- NetWork——关于TCP协议的三次握手和四次挥手
- 【Android】LayoutInflater.inflate()方法两个参数和三个参数的区别
- 【Abode Air程序开发】在设备上进行安装
- jdk8导包问题
- 祝好
- Leetcode-322.Coin Change