python输出第n个默尼森数的实现示例
经典程序设计问题:找第n个默尼森数。P是素数且M也是素数,并且满足等式M=2P-1,则称M为默尼森数。例如,P=5,M=2P-1=31,5和31都是素数,因此31是默尼森数。(31是第3个默尼森数) 该程序的功能可以分为两部分设计:一是判断是否为素数,二是输出第n个Monisen数。 对于一来说,根据素数概念,只需要检测从2到其平方根是否有因子,若有则不为素数。对于二来说,循环计算M=2p-1并调用一的函数即可完成 from math import sqrt,pow def prime(num): """检测num是不是质数""" k = sqrt(num) for i in
用户评论
推荐下载
-
求第1500个只有235因子的数
设计一个队列用来存放1500个只有2,3,5因子的数将第一个数送人队列中,即queen[0]=1;设置三个指针p2p3p4开始指向queen[0]找出p2,p3,p5所指向的数分别于2,3,5相乘后的
33 2019-09-13 -
求出第1500个的丑数是多少
丑数是指那些因子只含2,3,5的数,为方便起见,1也视为丑数,故1,2,3,4,5,6,8,9,10,12,15是最前面的丑数。求出第1500个丑数是多少!
35 2019-01-17 -
java实现M进制数转N进制
Java implementation of M-ary to N-ary
19 2019-06-23 -
n个商人过河的matlab实现
安全渡河问题可以看成一个多步决策过程。每一步,即船由此岸驶向彼岸或从彼岸驶回此岸,都要对船上的人员(商人随从各几人)作出决策,在保证安全的前提下(两岸的商人数都不比随从数少),在有限步内使人员全部过河
33 2019-05-01 -
Python查找第n个子串的技巧分享
今天小编就为大家分享一篇Python查找第n个子串的技巧心得,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
5 2020-12-31 -
python实现数独游戏java简单实现数独游戏
主要为大家详细介绍了python实现数独游戏和java实现数独游戏的相关代码,比较两种语言实现数独游戏的区别
23 2020-09-25 -
java递归实现N个数全排列输出
用回溯法递归实现的输出N的全排列如123132。。。。
36 2019-05-06 -
python实现A算法的示例代码
本篇文章主要介绍了python 实现A*算法的示例代码,A*作为最常用的路径搜索算法,值得我们去深刻的研究,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
18 2020-10-31 -
python实现逻辑回归的示例
代码 import numpy as np import matplotlib.pyplot as plt from sklearn.datasets.samples_generator import
10 2020-12-17 -
Python实现异步IO的示例
前言 用阻塞 API 写同步代码最简单,但一个线程同一时间只能处理一个请求,有限的线程数导致无法实现万级别的并发连接,过多的线程切换也抢走了 CPU 的时间,从而降低了每秒能够处理的请求数量。为了
36 2020-12-17
暂无评论