6、关于素性检测,下列说法正确的是()

A.生成随机整数的方法是先生成大的随机整数,然后检测它们的素性 B.Agrawal,Kayal和Saxena证明了存在一个素性检测的多项式时间确定性算法 C.素性检测主要利用随机多项式时间Monte Carlo算法 D.Solovay-Strassen算法和MIiller-Rabin算法都属于概率算法,即有一定的错误概率

时间:2024-05-03 09:38:56

相似题目