素数的一个性质与素性检测

A Property and Primality Testing of Prime Number

素性检测必须要用到素数的性质.本文给出了素数的一个性质,并将其用于了概率性素性检测,得到了多项式时间的概率性素性检测方法.

Primality testing cannot be completed without using properties of prime number.This paper provides one property of prime number which can be used in probabilistic and deterministic primality testing, therefore discovers methods of completing probabilistic primality testing in polynomial time.