证明以一个数为素数

证明一个数a为素数只要让a除以2到$\sqrt a$的整数，因为如果a为合数必须要整数b*整数c，则 b<=$\sqrt a$&&c>= $\sqrt a$或者 c<= $\sqrt a$&&b>=$\sqrt a$当且仅当b == c时等号成立，所以只要除以小于$\sqrt a$的整数就能证明一个数a为素数。 python代码实现求100000以内所有的素数，不考虑性能实现：

b = 3
c = 100000
a = [a for a in range(b, c, 2) if 0 not in [a % d for d in range(2, int(math.sqrt(a)) + 1)]]