[Python]计算100以内的素数--一行代码filter方式
2013-04-03 12:12
609 查看
没有考虑效率问题,只是为了简洁,呵呵
#问题2 使用filter讲100以内的质数挑选出来
#filter(function or None, sequence) -> list, tuple, or string
#filter(def1,list)->list就是2,到100了,这个def怎么办呢 就是一个返回值为布尔型的函数
def isprime(m):
#质数是指只能被1和它本身整除的数
for i in range(2, m/2+1):
if m % i == 0:
return False
return True
if __name__ == '__main__':
print filter(isprime, range(2,101))
#isprime也是一个迭代 输入是一个数字,输出是一个布尔型,可以让他返回一个列表,然后去not就行了
#isprime=lambda(x:[x%i==0 for i in range(2,x)]) 不行
#还是用列表解析出2到x-1中的数字去判断
#[x%i for i in range(2,x) if x%i==0] 每个i是否能把x整除,if是过滤条件,如果有返回列表就是有数字把x整除了,素数应该返回一个[]
isprime=lambda x: not [x%i for i in range(2,x) if x%i==0]
#最后的公式就是
prime=filter(lambda x: not [x%i for i in range(2,x) if x%i==0], range(2,101))
print prime
print 'the number of primes is ',len(prime)
可以直接拷贝运行,思路就是一步一步化简 ,生成器,reduce,map的用法不是很熟悉,所以匿名函数用的有点多
#问题2 使用filter讲100以内的质数挑选出来
#filter(function or None, sequence) -> list, tuple, or string
#filter(def1,list)->list就是2,到100了,这个def怎么办呢 就是一个返回值为布尔型的函数
def isprime(m):
#质数是指只能被1和它本身整除的数
for i in range(2, m/2+1):
if m % i == 0:
return False
return True
if __name__ == '__main__':
print filter(isprime, range(2,101))
#isprime也是一个迭代 输入是一个数字,输出是一个布尔型,可以让他返回一个列表,然后去not就行了
#isprime=lambda(x:[x%i==0 for i in range(2,x)]) 不行
#还是用列表解析出2到x-1中的数字去判断
#[x%i for i in range(2,x) if x%i==0] 每个i是否能把x整除,if是过滤条件,如果有返回列表就是有数字把x整除了,素数应该返回一个[]
isprime=lambda x: not [x%i for i in range(2,x) if x%i==0]
#最后的公式就是
prime=filter(lambda x: not [x%i for i in range(2,x) if x%i==0], range(2,101))
print prime
print 'the number of primes is ',len(prime)
可以直接拷贝运行,思路就是一步一步化简 ,生成器,reduce,map的用法不是很熟悉,所以匿名函数用的有点多
相关文章推荐
- c++ python 计算100以内的素数
- 笔试题:利用素数定理计算100以内素数的个数
- Python求出0~100以内的所有素数
- 打印100以内的素数(质数)----C++实现、python实现
- Python-while 计算100以内奇数和
- Python中filter实现计算素数
- 求100以内的素数的个数,并以每行显示5个数的方式打印出来
- 相似度计算方式的总结:java或python实现代码
- Ruby测试小代码[计算50以内的素数]
- 输出100以内的素数。5个一行
- 计算100以内的素数
- python输出100以内的质数与合数实例代码
- 一行Python代码计算两点间曼哈顿距离
- 求出100以内的素数,并将这些书在屏幕上5个一行地显示出来。
- 编写一个程序计算100以内的smith数,smith数的概念: 一个非素数,其各位数之和等于其所有质因数的个位数之和。 例如:4=2*2,4=2+2
- python 求100以内所有素数
- python小练习7:求出100以内的素数
- python 求100以内素数
- 计算1-100以内7的倍数之和——JAVA代码
- 计算100以内的素数