点击下载:中国科学技术大学:《数学实验》课程教学资源(实验讲稿PPT)五 素数
正在加载图片...
3、素数的判别 威尔逊判别法 n是素数的充要条件是 (n-1)!+1≡0(modn) 这里a≡bmdp是指a-b被p整除。 不过该算法的运算量为O( nlogn^2)计 算量太大3、素数的判别 威尔逊判别法 n是素数的充要条件是 这里 是指 a-b 被p整除。 不过该算法的运算量为O(nlogn^2),计 算量太大。 a b mod p (n −1)!+1 0 (mod n)
<<向上翻页
向下翻页>>
点击下载:中国科学技术大学:《数学实验》课程教学资源(实验讲稿PPT)五 素数
©2008-现在 cucdc.com 高等教育资讯网 版权所有