python:求素数_python求素数

素数又称质数。素数就是除了1和它本身之外，不能被任何整数整除的数。

输入一个数，如果为素数，输出True，如果不是，则输出False。

最直接的只需要挨个遍历看这个数能否被1和它之间整数的整除。

n = int(input())
 
 
def prime(n):
    if n <= 1:
        return False
    else:
        for i in range(2, n):
            if n%i == 0:
                return False
    return True
 
print(prime(n))

当然，如果这个数已经不能被1和它之间一半的整数整除，则也能判断它是素数了

n = int(input())
 
 
def prime(n):
    if n <= 1:
        return False
    else:
        for i in range(2, n//2+1):
            if n%i == 0:
                return False
    return True
 
print(prime(n))

除了这些，还可以去掉偶数或设置界限为这个数的平方根也可以判断。