Question

python语言编写函数f,判断一个数是否为质数如果是返回值是true,否则返回值是f？

Answer 1

def f(n):

    if n < 2 or n == 4:

        return False

    elif n == 2 or n == 3 or n == 5:

        return True

    for i in range(2, int(n/2)+1):

        if n % i == 0:

            return False

    return True

n = int(input('请输入一个数字：'))

if f(n):

    print('是质数')

else:

    print('不是质数')