python经典面试题（判断是否质数）

请写一个函数，输入一个正整数判断是否为质数，如果是返回True 否则为False ，要求不能使用库函数，且函数名应为is_prime(n)

def isPrime(n):
    if  n<= 1:
        return False
    for i in range(2,n ):
        if n % i == 0:
            return False
    return True

if __name__ == '__main__':
    n = int(input('请输入整数'))
    print(isPrime(n))

解题思路：判断是否为质数也就是是否为素数，那么什么是质数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数

所以我们需要先判断他是否是小于1的，如果是小于1 那么就不是，让他直接返回False

接下来我们就要开始查找2以后的数字，所以我们写一个for循环，但是质数是除自身外，所以for i in range(2,n)，这样就不包含了

然后判断你输入的数字对 i 取余，如果余数为0 那么就是质数，如果余数不为0 那么就是质数