这个应该用于素数判定吗

angel_phoenix99 · 发表于 2017-4-13 08:07

n为≥3的素数

则n|C(n，k)，k取1到n-1的任何整数

这个可以用于作素数判定的吧

素数判定定理
n≥3的奇数，对所有的k(1≤k≤(n-1)/2)满足
n|C(n，k)，则n为素数

n是奇素数时，整除n的证明过程
C(n，k)=nC(n-1，k-1)/k

由组合定义，左边只能是大于等于1的整数

而n为素数，对k<n，(n，k)=1

awei · 发表于 2017-4-13 14:49

本帖最后由 awei 于 2017-4-14 08:02 编辑

9|C(9,2)

		自动登录	找回密码
密码			注册