Python 获取和判断质数

zltzlt

def is_prime(num: int) -> bool:
    """
    判断一个数是不是质数

    参数
    ----------
    num：需要判断的质数
    """
    if num == 2:
        return False
    for a in range(2, num // 2 + 1):
        if num % a == 0:
            return False
    return True


def get_prime(start: int, stop: int) -> list:
    """
    获取从 start 到 stop 的质数

    参数
    ----------
    start：开始的范围
    stop：停止的范围（不包括）
    """
    assert start >= 2
    return list(filter(is_prime, range(start, stop)))

永恒的蓝色梦想

更加高效的版本

def isPrime(num):
        num=abs(num)
        if num<=2 or not num&1:
                return False
        for i in range(3,int(num**0.5),2):
                if not num%i:
                        return False
        return True