Python寻找第N个默尼森数

寻找第n个默尼森数。代码格式如下： def prime(num): … def monisen(no): … … return xxx print(monisen(int(input()))) #此处不需要自己输入，只要写这样一条语句即可，主要完成monisen()函数（4分）
经典程序设计问题：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2**P-1，则称M为默尼森数。例如，P=5，M=2**P-1=31，5和31都是素数，因此31是默尼森数。

输入格式:按提示用input()函数输入

输出格式：int类型

输入样例：4

输出样例：127

时间限制：500ms内存限制：32000kb
python3代码：

from math import sqrtdef prime(num):if 0 not in [num % d for d in range(2, int(sqrt(num))+1)]:return 1else:return 0def monisen(no):flag = 2x = 1a = []a.append(0)while x - 1 != no:if prime(flag) == 1:temp = 2**flag-1if prime(temp) == 1:a.append(temp)x += 1flag += 1return a[no]print(monisen(int(input())))

Python寻找第N个默尼森数相关推荐

寻找第n个默尼森数。
寻找第n个默尼森数. 代码格式如下: def prime(num): - def monisen(no): - - return xxx print(monisen(int(input()))) # ...
Python:实现newton raphson牛顿-拉夫森算法(附完整源码)
Python:实现newton raphson牛顿-拉夫森算法 import math as m def calc_derivative(f, a, h=0.001):return (f(a + h) ...
python 寻找MC宝藏的具体位置
python 寻找MC宝藏具体位置这是我第一次使用 Markdown编辑器 ,之前看到好多博主写的文章中代码是写在黑方框里,我这一次也来尝试一下. 不多说,进入正题首先声明一下,这只是在有藏宝图的 ...
好书赠送丨海伦·尼森鲍姆著：《场景中的隐私——技术、政治和社会生活中的和谐》，王苑等译
开放隐私计算收录于合集#书籍分享1个开放隐私计算开放隐私计算OpenMPC是国内第一个且影响力最大的隐私计算开放社区.社区秉承开放共享的精神,专注于隐私计算行业的研究与布道.社区致力于隐私计算技 ...
python寻找近义词：预训练模型 nltk+20newsbydate / gensim glove 转 word2vec
本文用python寻找英文近义词(中文:https://github.com/huyingxi/Synonyms) 使用的都是预训练模型方法一.nltk+20newsbydate (运行时下载太慢/ ...
Python设计和实现聪明的尼姆游戏
Python设计和实现聪明的尼姆游戏尼姆游戏是个著名的游戏,有很多变种玩法.两个玩家轮流从一堆物品中拿走一部分.在每一步中,玩家可以自由选择拿走多少物品,但是必须至少拿走一个并且最多只能拿走一半物品 ...
python 知乎接口_用Python寻找知乎最美小姐姐
原标题:用Python寻找知乎最美小姐姐导读:最近知乎老是给我推送两个问答,一个是「长得好看是种什么体验?」,另一个是「女朋友长得好看是怎样的体验?」. 所以,本文将讲解如何爬取知乎这两个问题的回答 ...
Python寻找两个有序数组的中位数
Python寻找两个有序数组的中位数审题: 找出意味着这是一个查找算法题算法复杂度log级别,就是提示你是二分查找二分查找实现一般为递归 (1)递归包括递归体 (2)终止条件思路: 定理: 有 ...
python 寻找完美数_寻找完美的鼠标
python 寻找完美数 I have a small problem. I'm always looking for great computer mice. I've tried a number ...
python怎么查找文件-Python寻找路径和查找文件路径的示例
Sys.path 指定用于模块搜索路径的字符串列表也可以通过sys模块的append方法在Python环境中增加搜索路径. Sys.path.append("/usr/bin/" ...

Python寻找第N个默尼森数

Python寻找第N个默尼森数相关推荐

最新文章

热门文章