algolib.maths.number_theory 包

子模块

algolib.maths.number_theory.prime 模块

algolib.maths.number_theory.prime.is_prime(n: int) → bool[源代码]

使用 \(6k \pm 1\) 优化方法检查一个整数是否为质数。

参数:

n (int) -- 要测试的非负整数。

返回:

如果 n 是质数则返回 True，否则返回 False。

返回类型:

bool

抛出:

InvalidTypeError -- 如果 n 不是 int 类型。
InvalidValueError -- 如果 n 是负数。

模块内容

algolib.maths.number_theory.is_prime(n: int) → bool[源代码]

使用 \(6k \pm 1\) 优化方法检查一个整数是否为质数。

参数:

n (int) -- 要测试的非负整数。

返回:

如果 n 是质数则返回 True，否则返回 False。

返回类型:

bool

抛出:

InvalidTypeError -- 如果 n 不是 int 类型。
InvalidValueError -- 如果 n 是负数。