确定性素性检验相关论文
素性检测必须要用到素数的性质.本文给出了素数的一个性质,并将其用于了概率性素性检测,得到了多项式时间的概率性素性检测方法.......
根据模素数的所有二次剩余之积的结论,给出了一种素数的判定方法.利用这种方法证明了两相邻奇数为孪生素数的充分必要条件.......
