思路
素数，是除了1和其本身之外，不能被任何数整除的数。从定义出发，对于一个数n,要判断它是不是素数，只需拿2n-1（其实2n/2就行）去除n，看是否能整除即可。
上代码
# -*- coding: utf-8 -*-
def isprime(num):
result = []
for i in range(2,num+1):
for j in range(2,i):
if i % j == 0:
break #只要有一个数整除，即跳出循环，检验下一个数
else:
result.append(i)
print result
return result
a = isprime(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]
