- Roland_CASIMIR Les progrès réalisés en matière d électronique de puissance
- kdtree-0.5.5.tar kd tree program in java
- undary 二阶奇异脉冲微分方程周期边值问题的正解Pulse differential equations of second order singular periodic bo value problems positive solutions
- Struts2-Hibernate-Integration-Example Hi this ia Ambadas.k. Here I do attached my source code which is useful for database connectivity
- 11223 51制作的红外
- ug873-design-files (1) Xilinx 最新开发工具HLS的例程 附带手册ug871(Xilinx latest development tool HLS routines)
文件名称:prime-test
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:33.64kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
素数测试问题(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
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.