判斷質數

判斷思路

在一般領域，對正整數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)