素数分解的MillerRabin+pho算法
于 2022-07-20 发布
文件大小:2.47 kB
0 108
下载积分: 2
下载次数: 1
代码说明:
使用c++的素数分解模板,可以分解2^64范围的数字。一般用于ACM竞赛模板,具体使用情况比较简单易用。程序主体使用pho以及squefof分解算法,中间不断使用米勒罗宾监测素数。分解过程主要在于猜测素数的位置逐个测试,也算是分解效率比较高的算法之一。用于ACM竞赛中还是比较好用比较能A题的一个版了。
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论


