温馨提示：文本由机器自动转译，部分词句存在误差，以视频为准
00:03
这几个讲，索罗瓦斯特拉正舒心测试。索罗万斯特莱森舒心超市也叫欧拉检验，此检验是一种概率性的算法。用于确定一个数字是否是可能的输出。复杂度方面，时间复杂度是K×log n的三次方，空间复杂度是常数项的复杂度。原理原理是HP这个是也也克B符号。是否和A的A的P减一次方，这是欧拉准则，这两者是否相等？如果，如果两者，如果两者同浴。说明，P是可能的数数。如果两者不同于。那么PE肯定是合数。
01:01
注意。雅克比符号，它是不能等于0的，如果等于0的话，P肯定是合数。你们看一下代码怎么写的。时间判断。是否小于等于1。小于等于的是。肯定不是叔叔。是不是不等于2，如果为2的时候，肯定是输入。是不是偶数？如果是偶数的话，肯定就是偶数。下一步就是求雅克比符号。如果亚克币发为0的少，那肯定就是返回false。然后就接点这个。这是因为这个他有可能是负一，负一的时候。
02:02
负一，然后再再加一个让，也就把J。变成了0到那之间的范围。下一步就是欧拉准则。这个这个地方就是二二分之N-1。下一步就是直接求拉准的，并且和亚克力符号做对比。如果相等的话，就返回处，否则就是返回false。我们直接运行一下，看一下结果，以2为敌。我们可以看到。这些都是尾数数，尾数的意思就是这些数字都是合数蛋白物减成数数了。56111051729，我们看一下结果，56111051729。
03:08
再看以3，以3为底的。这是以3为例的。看有哪些位叔叔。117031729。12170317129。嗯，我的猜想。AA,它是2到P-1之间的范围。所以2到N-1之间。他并没有找到返利。但是实际上。你不可能从2~2点之间变嘞。如果，如果采用这种方式，我还不如我直接用4除法了。
04:01
因此，我们需要缩小这个范围。缩小到什么范围呢？一直到拉个拉根N的平方。这个范围资源根据我的。便利，并没有找到返利。我们可以看一下结果。112到。那个log个勒根的平方为D。我们可以看到错犯次数是0，也就是并没有找到尾次数。没有尾数数啊，那那这个可能就是一个确定性的算法。这个原理是非常简单的，只需要判断。亚克比法和欧拉准则是否相等？如果相等，P是可能的数，数不等的话，那肯定就是合数。
我来说两句