判断质数

判断思路

在一般领域，对正整数n，如果用2到 之间的所有整数去除，均无法整除，则n为质数。

质数大于等于2 不能被它本身和1以外的数整除

代码实现

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