Python判断输入的数字是否是素数

 1 shuru = int(input())
 2 
 3 def testpara(shuru):
 4     for i in range(2,shuru):
 5         if shuru%i == 0:
 6             print("不是素数")
 7             break
 8         else:
 9             continue
10     return True
11 
12 testpara(shuru)
13 
14 if testpara(shuru) == True:
15     print("是素数")

 从定义出发：根据素数的定义 “素数又称质数，质数是指在大于一的自然数中，除了一和它本身以外不再有其他因数（不能被其他自然数整除）的自然数”

思路：假设该数为n，n必不能被大于n的数整除，因此只需要考虑小于n的数（1除外），穷举法用 "2~n-1"的每个数对n取模，得到的“n-2”个结果如果全不为0则n为素数，否则为合数。

代码实现如上