梅森数 (10 分)
梅森数 (10 分)
形如2
n
−1的素数称为梅森数(Mersenne Number)。例如2
2
−1=3、2
3
−1=7都是梅森数。1722年,双目失明的瑞士数学大师欧拉证明了2
31
−1=2147483647是一个素数,堪称当时世界上“已知最大素数”的一个记录。
本题要求编写程序,对任一正整数n(n<20),输出所有不超过2
n
−1的梅森数。
输入格式:
输入在一行中给出正整数n(n<20)。
输出格式:
按从小到大的顺序输出所有不超过2
n
−1的梅森数,每行一个。如果完全没有,则输出“None”。
输入样例:
6
输出样例:
3
7
31
#include<stdio.h>
#include<math.h>
int prime(int p);
int main(){int i,n,item,fagh=0;scanf("%d",&n);for(i=1;i<=n;i++){item=pow(2,i)-1;if(prime(item)){fagh=1;printf("%d\n",item);}}if(fagh==0) printf("None");}
int prime(int p){int i;if(p==1) return 0;for(i=2;i<=sqrt(p);i++)if(p%i==0) return 0;return 1;
}
梅森数 (10 分)相关推荐
- 7-5 梅森数 (10 分)
7-5 梅森数 (10 分) 形如2 n −1的素数称为梅森数(Mersenne Number).例如2^2 −1=3.2^3−1=7都是梅森数.1722年,双目失明的瑞士数学大师欧拉证 ...
- 考研国家线罕见大幅上涨,12个学科涨幅10分以上,超300万人将落榜
金磊 博雯 发自 凹非寺 量子位 | 公众号 QbitAI 随着2022年研考国家线的发布,"考研"这一话题再次成为焦点. 据央视网报道,全国457万考研大军,院校计划招生人数约1 ...
- 7-5 密码锁 (10 分)
7-5 密码锁 (10 分) 在神秘的乌啦啦国度有一个非常神秘的基地,多年来,小明家族一直在为前往神秘基地而努力着.终于在历经数千年的探索之后,他们来到了神秘基地的大门口. 现在他们站在入口处,但要进 ...
- C语言函数题-取子串 (10分)
6-3取子串 (10分) 编写代码,完成从指定字符串中取指定子串的代码(不利用string.h类库),给定的是子串起始位置和长度,返回一个新的子字符串的首地址.如果起始位置不妥,返回空串.如果后面的子 ...
- C语言入门题-7-1 最大和最小 (10分)
7-1 最大和最小 (10分) 请使用指针法(间接访问)编写程序,程序的功能是从键盘输入 10 个数,求其最大值和最小值的差. 输入格式: 输入10个整数 输出格式: 无 输入样例: 1 2 3 4 ...
- C语言程序练习- L1-040 最佳情侣身高差 (10分)
L1-040 最佳情侣身高差 (10分) 专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09 =(男方的身高).如果符合,你俩的身高差不管是牵手.拥抱.接吻,都是最 ...
- C语言程序练习-L1-018 大笨钟 (10分)
L1-018 大笨钟 (10分) 微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.不过由于笨钟自己作息也不是很规律,所以敲钟并不定时.一般敲钟的点数是根据敲钟 ...
- C语言程序练习- L1-010 比较大小 (10分)
L1-010 比较大小 (10分) 本题要求将输入的任意3个整数从小到大输出. 输入格式: 输入在一行中给出3个整数,其间以空格分隔. 输出格式: 在一行中将3个整数从小到大输出,其间以"- ...
- PTA 判断对称矩阵 (10分)
PTA 判断对称矩阵 (10分) 输入格式: 在第一行内给出n值(1<n<100). 从第二行以后给出n阶矩阵所有行的元素值. 输出格式: 当输入的n阶矩阵是对称矩阵,输出"Ye ...
最新文章
- tf.stack与tf.unstack
- Unsupported ONNX opset version: 11
- centos上安装supervisor来管理dotnetcore等应用程序
- 【若依(ruoyi)】Unknown column ‘create_time‘ in ‘order clause‘
- 解决Action: Consider the following: If you want an embedded database (H2, HSQL or Derby), ple..
- 实例28:python
- Spark调优 数据本地化调优
- jboss7的服务器开启和关闭命令
- “依赖混淆”供应链攻击现身 微软苹果特斯拉优步等超35家企业内网失陷
- javascript常用tool.js
- 【12.2新特性】Oracle Sharding分片级别的高可用实现
- 蓝桥杯python组——明码
- GATK RNA-Seq Snps Indel 分析
- 作业三:代码规范、代码复审、PSP
- 力扣第235题“二叉搜索树的最近公共先祖”的解题思路
- MySQL高可用之主备同步:电脑安装java步骤
- java 自省_java spring mvc 自省机制填充
- 生活小常识日常生活小常识
- TCP/IP协议分层模型详解
- 星起航:抖音小店达人关系日常维护