文件名称:prime-test
介绍说明－－下载内容均来自于网络，请自行研究使用
素数测试问题（Monte Carlo算法）
求am(mod n)的算法(m≤n)
设m的二进制表示为bkbk-1…b1b0（bk=1,且k≈log2m）。
例：m=41=101001(2)，bkbk-1…b1b0=101001，（k=5）。
求am可以用下述方法：初始C←1。
-Prime number test problem ( Monte Carlo algorithm)
Seek am ( MOD n ) algorithm ( M = n)
A m binary representation for bkbk-1... B1b0( BK = 1, and K = log2m ).
Example: M = 41= 101001(2), bkbk-1... B1b0 = 101001, ( k = 5).
Ask am can use the following method: initial C-1.
求am(mod n)的算法(m≤n)
设m的二进制表示为bkbk-1…b1b0（bk=1,且k≈log2m）。
例：m=41=101001(2)，bkbk-1…b1b0=101001，（k=5）。
求am可以用下述方法：初始C←1。
-Prime number test problem ( Monte Carlo algorithm)
Seek am ( MOD n ) algorithm ( M = n)
A m binary representation for bkbk-1... B1b0( BK = 1, and K = log2m ).
Example: M = 41= 101001(2), bkbk-1... B1b0 = 101001, ( k = 5).
Ask am can use the following method: initial C-1.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
prime test.doc