python判断一个数是否是素数

import math
def is_prime(num):
for i in range(2,int(math.sqrt(num)+1)):
if num%i == 0:
return False
return True
prime = []
for i in range(2,101):
if is_prime(i):
prime.append(str(i))
print(' '.join(prime))

原题出自一人一Python 地址是http://pythontip.sinaapp.com/coding/code_oj_case/6  

首先一个数的素因子不会超过这个数的算术平方根，仅限正整数。  

然后python中引入math模块，在这个模块中调用sqrt求算术平方根。记得前面要加模块名，（如果不想使用模块名的话，应该这样引入，from math imoprt sqrt）  

然后开始判断输入。  

输入的方法用到了join。  

好吧，其实这个好简单的说，只是我发博客的第一篇，务必支持。下一篇文章，我想写图论的入门与精通。敬请期待！！！