寻找第n个默尼森数
来源:互联网 发布:数据库表主键的作用 编辑:程序博客网 时间:2024/05/02 00:04
经典程序设计问题:找第n个默尼森数。P是素数且M也是素数,并且满足等式M=2**P-1,则称M为默尼森数。例如,P=5,M=2**P-1=31,5和31都是素数,因此31是默尼森数。
输入格式:按提示用input()函数输入
输出格式:int类型
输入样例:4
输出样例:127
首先设计一个判断素数的函数def isprime
from math import sqrt
def isprime(x):
if x==1:
return False
k=int(sqrt(x))
for j in range(2,k+1):
if x%j==0:
return False
return True
n = int(input("n="))
i=2
while n>0:
if isprime(i):
if isprime(2**i-1):
n=n-1
i+=1
print(2**(i-1)-1,end='')
接着用全局变量i进行判断是否为默尼森数
阅读全文
0 0
- 寻找第n个默尼森数
- Python - 寻找第n个默尼森数
- Python:寻找第n个默尼森数
- Python寻找第N个默尼森数
- Python初学 寻找第n个默尼森数
- Python数据研究 寻找第N个默尼森数(2016/10)
- [.py]寻找第n个默尼森数(初级版)
- 寻找第n大的元素
- O(n)寻找数列第K小
- Ugly Number II 寻找第N个丑数
- Python 寻找第n个尼尔森系数
- 【知识点】 ---寻找第n个素数
- HDU 1076寻找第N个闰年
- 剑指Offer---寻找第N个丑数
- 寻找一个序列中第n大的元素
- 【经典面试题】寻找单链表倒数第n个节点
- 寻找第K小元素O(N)算法
- 寻找n个元素中的第2小元素
- 自制操作系统
- 实习日报
- 利用tomcat创建虚拟的图片服务器
- thread wait notify
- 设计模式之代理模式
- 寻找第n个默尼森数
- windows用Chrome浏览器访问Centos7虚拟机中django项目执行结果
- FTPrep, 4 Median of Two Sorted Arrays
- Bootstrap学习心得
- ARC 059F バイナリハック DP
- [LeetCode] 328. Odd Even Linked List
- SMPCUP2017_linux_cmd
- 嵌入式系统入门及一些逻辑解析
- 华为OJ——迷宫问题