判断思路
在一般领域,对正整数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)