PTA是浙江大学设计类实验辅助教学平台。题目描述:形如 2^n-1 的素数称为梅森数(Mersenne Number)。例如 2^2-1=3 、 2^3-1=7 都是梅森数。1722年,双目失明的瑞士数学大师欧拉证明了 2^{31}-1=2147483647 是一个…
按从小到大的顺序输出所有不超过2n−1的梅森数,每行一个。如果完全没有,则输出“None”。 输入样例: 6 输出样例: 3 7 31 解法代码: 代码1:(PTA正解) #include<stdio.h> #include<math.h> int Mersenne(int k); int main(){ int n; int i,aim,count=0; scanf("%d",&n); for...
defis_prime(n):ifn<=1:returnFalseforiinrange(2,int(n**0.5)+1):ifn%i==0:returnFalsereturnTruedefmersenne_number(n):return(2**n)-1defcheck_mersenne_prime(n):m_n=mersenne_number(n)ifis_prime(m_n):returnm_n,Truereturnm_n,False# 测试梅森数foriinrange(2,20):# 检查 n 从 2 ...
51CTO博客已为您找到关于pta梅森数Python的相关内容,包含IT学习相关文档代码介绍、相关教程视频课程,以及pta梅森数Python问答内容。更多pta梅森数Python相关解答可以来51CTO博客参与分享和学习,帮助广大IT技术人实现成长和进步。