判断质数

判断思路

在一般领域，对正整数n，如果用2到 之间的所有整数去除，均无法整除，则n为质数。
质数大于等于2 不能被它本身和1以外的数整除

代码实现

import math
def isSushu(n):
    if n <= 1:
        return False
    if n == 2:
        return True
    for i in range(2, int(math.sqrt(n))+1):  
    # 如果2到开方根n之间所有整数都无法整除，则为质数
        if n % i == 0:
            return False
    return True
if __name__ == '__main__':
    num = int(raw_input())
    print(isSushu(num)