原始性测试：此存储库包含概率性原始性测试算法，这是公钥密码学的固有部分

原始性测试： 这是Python中实现的各种概率素性测试算法的自述文件，从最基本和最古老的素性测试算法Fermat的测试开始。 素数测试算法的行为取决于馈给素数测试算法的整数n的不同： The answer is either: n is a composite (not a prime) or The answer is: n is a probable prime 但是，第一个条件始终为真，或者第二个条件为高概率。 尽管在极少数情况下，整数可能会提示“素数”语句，但会撒谎，即产生错误的答案。 但是，有一种方法可以处理这种行为。 概率算法通常用于实际方案中。 这些算法具有另一个参数a作为输入，该参数是随机选择的。 如果复合数n与参数a一起产生不正确的陈述“可能的质数”，则第二次重复测试，并使用不同的a值。 一般的策略是测试的主要候选人ň所以经常用的几个不同的随机值，这对（N，A