python:求素数

最新推荐文章于 2024-10-10 18:32:10 发布

原创最新推荐文章于 2024-10-10 18:32:10 发布 · 6k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#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))

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