python将50以内所有的素数放⼊列表中_python实现挑选出来
100以内的质数
python实现挑选出来100以内的质数
这⾥给⼤家分享的是使⽤python实现将100以内的质数挑选出来
代码⾮常简单,就不多废话了。
"""
使⽤filter将100以内的质数挑选出来
"""
# coding = utf-8
import math
def func_get_prime(n):
return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))
print func_get_prime(100)
以上所述就是本⽂的全部内容了,希望⼤家能够喜欢。
请您花⼀点时间将⽂章分享给您的朋友或者留下评论。我们将会由衷感谢您的⽀持!
时间: 2015-03-23
质数⼜称素数.指在⼀个⼤于1的⾃然数中,除了1和此整数⾃⾝外,不能被其他⾃然数整除的数.素数在数论中有着很重要的地位.⽐1⼤但不是素数的数称为合数.1和0既⾮素数也⾮合数.质数是与合数相对⽴的两个概念,⼆者构成了数论当中最基础的定义之⼀.基于质数定义的基础之上⽽建⽴的问题有很多世界级的难题,如哥德巴赫猜想等.算术基本定理证明每个⼤于1的正整数都可以写成素数的乘积,并且这种乘积的形式是唯⼀的.这个定理的重要⼀点是,将1排斥在素数集合以外.如果1被认为是素数,那么这些严格的阐述就不得不加上⼀些限制条
素数是编程中经常需要⽤到的. 作为学习Python的⽰例,下⾯是⼀个⾼效求解⼀个范围内的素数的程序,不需要使⽤除法或者求模运算.
#coding:utf-8 #设置python⽂件的编码为utf-8,这样就可以写⼊中⽂注释 def primeRange(n): myArray=[1 for x in range(n+1)] ##列表解析,⽣成长度为(n+1)的列表,每个数值都为1 myArray[0]=0 myArray[1]=0 startPos=2 while startPos <= n:
本⽂实例讲述了Python实现求最⼤公约数及判断素数的⽅法.分享给⼤家供⼤家参考.具体实现⽅法如下: #!/usr/bin/env python def showMaxFactor(num): count = num / 2 while count > 1: if num % count == 0: print 'largest factor of %d is %d' % (num, count) break #break跳出时会跳出下⾯的else语句 count -= 1 else: prin
复制代码 代码如下: # 判断是否是素数def is_sushu(num): res=True for x in range(2,num-1): if num%x==0: res=False return res return res # 打印出素数列表print ([x for x in range(1000) if is_sushu(x)])
本⽂实例讲述了Python素数检测的⽅法.分享给⼤家供⼤家参考.具体如下: 因⼦检测: 检测因⼦,时间复杂度O(n^(1/2)) def is_prime(n): if n < 2: return False for i in xrange(2, int(n**0.5+1)): if n%i == 0: return False return True 费马⼩定理: 如果n是⼀个素数,a是⼩于n 的任意正整数,那么a的n次⽅与a模n同余 实现⽅法: 选择⼀个底数(例如2),对于⼤整数p,如果2^(
本⽂实例讲述了Python素数检测的⽅法.分享给⼤家供⼤家参考.具体如下: 该程序实现了素数检测器功
能,如果结果是true,则是素数,如果结果是false,则不是素数. def fnPrime(n): for i in range(2,n,1): if(n % i == 0): return bool(0) return bool(1) 希望本⽂所述对⼤家的Python程序设计有所帮助.
相⽐C++⽽⾔,Python适合做原型.本系列的⽂章介绍如何在Python中⽤OpenCV图形库,以及与C++调⽤相应OpenCV函数的不同之处.这篇⽂章介绍在Python中使⽤OpenCV检测并绘制轮廓. 提⽰: 转载请详细注明原作者及出处,谢谢! 本⽂介绍在OpenCV-Python中检测并绘制轮廓的⽅法. 本⽂不介详细的理论知识,读者可从其他资料中获取相应的背景知识.笔者推荐清华⼤学出版社的. 轮廓检测 轮廓检测也是图像处理中经常⽤到的.Ope
本⽂主要研究的是Python语⾔实现温度转换的相关实例,具体如下. 代码如下: #TempConvert.py val=input("请输⼊带有温度表⽰符号的温度值(例如:32c)") if val[-1] in ["C","c"]: f=1.8*float(val[0:-1])+32 print("转换后的温度为:%.2fF"%f) elif val[-1] in ["F","f"]:
本⽂实例分析了Python⼆分法搜索算法.分享给⼤家供⼤家参考.具体分析如下: 今天看书时,书上提到⼆分法虽然道理简单,⼤家⼀听就明⽩但是真正能⼀次性写出别出错的实现还是⽐较难的,即使给了你充⾜的时间,⽐如1⼩时.如果你不是特别认真的话,可能还是会出⼀些这样那样的错误,所以就尝试了⾃⼰去实现⼀下,看能否⼀次通过,结果⾃然不⾔⽽喻,虽然⽤的时间不长,但是我失败了,呵呵. 个⼈觉得失败的最主要原因是⾃⼰没有认真的先想好这个思路和可能出现的分⽀情况,⽽是直接凭主观臆想就去写代码了,完全正中书上所说的⾏
本⽂实例讲述了python⽂件写⼊的⽤法.分享给⼤家供⼤家参考.具体分析如下: Python中wirte()⽅法把字符串写⼊⽂件,writelines()⽅法可以把列表中存储的内容写⼊⽂件. f=file("","w+") li=["hello world\n","hello china\n"] f.writelines(li) f.close() ⽂件的内容: hello world hello chinawritelines在python中的用法
本⽂实例讲述了python集合⽤法.分享给⼤家供⼤家参考.具体分析如下: # sets are unordered collections of unique hashable elements # Python23 tested vegaseat 09mar2005 # Python v2.4 has sets built in import sets print "List the functions within module 'sets':" for funk in dir(s
本⽂实例讲述了python映射列表.分享给⼤家供⼤家参考.具体分析如下: 列表映射是个⾮常有⽤的⽅法,通过对列表的每个元素应⽤⼀个函数来转换数据,可以使⽤⼀种策略或者⽅法来遍历计算每个元素. 例如: 复制代码 代码如下: params = {"server":"mpilgrim", \ "database":"master", \ "uid":
本⽂实例讲述了Python快速排序算法.分享给⼤家供⼤家参考,具体如下: 快速排序的时间复杂度是O(NlogN) 算法描述: ① 先从序列中取出⼀个数作为基准数 ② 分区过程, 将⽐这个数⼤的数全部放到它的右边, ⼩于或等于它的数全部放到它的左边 ③ 再对左右区间重复第⼆步, 直到各区间只有⼀个数 假设对 6, 1, 2, 7, 9, 3, 4, 5, 10, 8 进⾏排序, ⾸先在这个序列中随便⼀个基准数(⽤来参照), ⽐如选择 6 为基准数,接下来把所有⽐基准数⼤的数放在6的右边, ⽐6
本⽂实例讲述了Python变量作⽤范围.分享给⼤家供⼤家参考.具体如下: #coding=utf-8 #变量作⽤范围 global z #使⽤全局变量 z=1 #给全局变量赋值 x=99 #x全局变量声明时初始化 def foo(y): #y和z在函数中被赋值:局部的 #局部区域 z=x+y #x没被赋值,所以它是全局的return z def bar(y): global z z=x+y return z print foo(1) #结果=100 print z #结果=1 print ba
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论