如何用python求100以内的素数？

如何用python求100以内的素数？

质数（primenumber）又称素数，有个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数，如：2、3、5、7、11、13、17、19。

方法一，用for循环来实现

num=[];
i=2
foriinrange(2,100):
j=2
forjinrange(2,i):
if(i%j==0):
break
else:
num.append(i)
print(num)

方法二，用函数来实现

importmath
deffunc_get_prime(n):
returnfilter(lambdax:not[x%iforiinrange(2,int(math.sqrt(x))+1)ifx%i==0],range(2,n+1))
printfunc_get_prime(100)

输出结果为：

[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97]