首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > C/C++/VC++ > 素数分解的MillerRabin+pho算法

素数分解的MillerRabin+pho算法

资 源 简 介

使用c++的素数分解模板,可以分解2^64范围的数字。一般用于ACM竞赛模板,具体使用情况比较简单易用。程序主体使用pho以及squefof分解算法,中间不断使用米勒罗宾监测素数。分解过程主要在于猜测素数的位置逐个测试,也算是分解效率比较高的算法之一。用于ACM竞赛中还是比较好用比较能A题的一个版了。

文 件 列 表

MillerRabin+pho.txt
MillerRabin+squefof.txt

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP