质数的判断（Python）找到100（1000）以内的所有质数

怎样判断质数-Python

创作：木的办法啊
新人玩家，如有问题，欢迎交流！
转载请注明出处~

质数的定义

质数(prime number)又称素数,有无限个。
一个大于1的自然数。
除了1和它本身外,不能被其他自然数整除。

找出100以内的质数

中心思想是：
    质数只能被1和它自身整除，
    那么它与10以内的质数（2，3，5，7）取余的结果一定都不是零

以下是Python代码，找出100以内的质数。

from time import *
begin = time()

num = 2
count = 0
a = []
while num <= 100 :
    if num == 2 or num ==3 or num ==5 or num == 7 :
        a.append(num)
        count += 1
    elif num % 2 != 0 and num % 3 != 0 and num % 5 != 0 and num % 7 != 0 :
        a.append(num)
        count += 1
    num += 1
end = time()

print("运行时间花费了：",end - begin,&#