python怎么使用筛选法计算小于给定数字的所有素数-创新互联
这篇文章给大家分享的是有关python怎么使用筛选法计算小于给定数字的所有素数的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。
10年积累的成都网站建设、成都网站设计经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先制作网站后付款的网站建设流程,更有单县免费网站建设让你可以放心的选择与我们合作。具体内容如下
代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯定不是素数,把这些数字过滤掉,然后重复这个过程,直到选择的除数大于大数字的平方根为止。代码主要演示内置函数filter()和切片的用法,实际上这个算法的效率并不是很高。
def primes2(maxNumber): '''筛选法获取小于maxNumber的所有素数''' #待判断整数 lst = list(range(3, maxNumber, 2)) #大整数的平方根 m = int(maxNumber**0.5) for index in range(m): current = lst[index] #如果当前数字已大于大整数的平方根,结束判断 if current > m: break #对该位置之后的元素进行过滤 lst[index+1:] = list( filter( lambda x: 0 if not x%current else x, lst[index+1:])) #2也是素数 return [2] + lst
感谢各位的阅读!关于“python怎么使用筛选法计算小于给定数字的所有素数”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
分享文章:python怎么使用筛选法计算小于给定数字的所有素数-创新互联
当前网址:http://pwwzsj.com/article/dgcids.html