温馨提示：文本由机器自动转译，部分词句存在误差，以视频为准
00:04
这节课讲飞马属性检验。飞马检验是一种概率性的算法，用于确定一个数字是否是可能的输出。原理是通过飞马小定理。A的N减一次方和1同于没得N。如果符合这个式子，那么N肯定N可能是数数。如果不满足这个式子，那么N肯定是合数。嗯，我们看一下代码是怎么写的。这个是飞马检验。嗯。小于等于1的时候，百分负。等于2的时候。嗯，肯定是数数，然后判断。这个是A的。
01:00
注，注意AA是底数。A的N减一次方。你就让减1。然后没得。然后是否等于，如果等于1的时候，那么这个数肯定就这个数可能是数数，否则一定是合数。复杂度，这个时间复杂度是K乘以那个N的三次方。原因，原因是A的取值是A到N-1这个范围。选去K4。选取的字数越多，准确率越高。空间复杂度是1。也就是说是常数项的空间复杂度。韦叔叔。嗯，什么时候是尾叔叔呢？也就是说。本来N是合数，它也符合这个同域式。
02:04
这样的数就称为飞马尾叔叔。卡密写2数或者卡麦克尔数，这也是非，这也是尾数数，但是这个尾数数至少有3个正因正数因素。嗯，伊尔为帝的为叔叔，被称为。山、鲁斯树或者普莱树。一二为0的尾输入，有这些我们可以直接运行一下代码。以2为敌的。我们可以看到34156164511051387。我这边是一致的。这是这是4到十万之间的尾输出一二位的。
03:05
嗯，还有以伞为敌的。我们也可以看一下结果。嗯，以三为例的运行一下。嗯，九十一，121 286 671。这边以山为敌呢，也是这样的。嗯，错误次数也是78。嗯，我的猜想我们可以看一下。直接看代码。嗯，从4到十万之间。嗯。SQL等于。也就是。
04:02
然后is。乘，可能。也就是说，Logo n的平方。然后从2到那个N的平方，然后变了一下，通过。飞马检验检测一下。我们仔细看一下最终的结果。最终结果这个我们是没有尾数数的意思，就是这个条件这个。在4到十万之间，它是一个确定性的算法。当然，1这个条件太苛刻了，那肯定是确定性的算法。所以我的个人猜测。就是。一二到log根的平方。
05:00
是否是确定性的算法，目前还没有找到返利。嗯，这些是参考资料，这个直接去这些网址看一下。
我来说两句