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

A Property and Primality Testing of Prime Number

作　　者：周忠奇 ZHOU Zhong-qi(Hubei Coal Geology Bureau, Wuhan 430070, Chin)

机构地区：[1]湖北煤炭地质局,湖北武汉430070

出　　处：《佳木斯大学学报（自然科学版）》2016年第5期821-823,共3页Journal of Jiamusi University：Natural Science Edition

摘　　要：素性检测必须要用到素数的性质.本文给出了素数的一个性质,并将其用于了概率性素性检测,得到了多项式时间的概率性素性检测方法.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.

关 键 词：素数性质 概率性素性检验 确定性素性检验 多项式时间 

分 类 号：O156.1[理学—数学]