登录
首页 » 算法 » 素数分解的MillerRabin+pho算法

素数分解的MillerRabin+pho算法

于 2022-07-20 发布 文件大小:2.47 kB
0 131
下载积分: 2 下载次数: 1

代码说明:

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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • matlat程序数据拟合例子 要自己再输入数据文件的
    matlat程序数据拟合例子 要自己再输入数据文件的-matlat examples of data fitting procedure to re-enter their own data files
    2023-05-17 17:10:03下载
    积分:1
  • 模拟退火解决TSP旅行商问题和车辆配送路径优化
    用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代。由多辆车对一批货物进行配送,车辆存在容积的限制,而不同的客户间的距离适用于旅行商问题,故此用模拟退火的思想来解决车辆配送和路径选择之间的关系
    2022-03-22 09:14:07下载
    积分:1
  • 仪德 mpx
    escription (英文): (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分) escription (英文): (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分) escription (英文): (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分)
    2023-02-25 21:50:03下载
    积分:1
  • 大整数除
    ACM必备精品,先来一段比较函数。 int compare(char * c1,int s1,int e1,char *c2,int s2,int e2) { while(c1[s1]=="0"&&s1
    2022-02-14 22:48:33下载
    积分:1
  • 基于R树的k近邻实现
    利用R树,存储二维空间中的点数据,其中R树实现一个缓存的机制,使用LRU机制,使得可以快速的查找,输入查询点的坐标和要查询的k值,然后通过深度遍历算法对树进行遍历,获取查询点k个近邻点,这个设计有很大的实际用途,可以用于找到距离自己最近的某个物体等
    2022-02-01 05:34:52下载
    积分:1
  • 三重奏 tretra tuoto
    包括 奥钢联托马尔没有 cu huahusf dkjdlkskl ksldjlkjakdlj kjsadhkjhksdja lkjfdkljhjiuyuierhghjbdf jksdhkfhdskjfsd 结束
    2023-01-22 17:45:03下载
    积分:1
  • 八位2进制相加 就是2进制数的加 是8位的
    八位2进制相加 就是2进制数的加法 是8位的-the code realized the plus arithmetic between 8 bit binary numbers.
    2022-08-06 09:51:19下载
    积分:1
  • 大数,为了平常数据的输入,运处理
    大数算法,为了平常数据的输入,运算处理- The big number algorithm, for the ordinary data input, the operation processes
    2022-08-16 23:15:21下载
    积分:1
  • thomas
    thomas算法用来计算方程AT=r,T和r为列向量,A为三对角阵,仅在三个对角线上有非零元素,算法需要向前 和向后扫描方程两次 。                                                                                                                                       
    2022-11-26 13:45:03下载
    积分:1
  • 压力驱动泊肃叶流LBMC程序
    应用背景利用格子玻尔兹曼方法模拟两相流或者多相流已成为发展潮流,LBM以其独特的优点在广大领域都得到了极大的重视,在一些常规流动中LBM方法已得到了证明。关键技术利用LBM方法模拟泊肃叶流的运动,压力作为驱动条件,编程采用c语言,所模拟得到的结果与精确解相比非常温和,证明了程序的正确性和可行性!
    2022-03-21 21:04:33下载
    积分:1
  • 696518资源总数
  • 106155会员总数
  • 8今日下载