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

素数分解的MillerRabin+pho算法

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

代码说明:

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

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

发表评论

0 个回复

  • 已经一整数n,求1!+2!+3!+4!+5!+6!+……+n!,n<1
    已经一整数n,求1!+2!+3!+4!+5!+6!+……+n!,n
    2022-05-10 20:58:45下载
    积分:1
  • 解决微分方程组/代数方程组Fortran
    解决微分方程组/代数方程组Fortran算法-This code solves a system of differential/algebraic equations of the form G(T,Y,YPRIME) = 0.
    2022-05-15 04:45:22下载
    积分:1
  • 二次插值函数映射图
    二次插值函数绘制图形-quadratic interpolation function mapping graphics
    2022-01-26 08:30:33下载
    积分:1
  • 数据结构--C语言-Demo
    #ifndef _BINARY_TREE_H_INCLUDED#define _BINARY_TREE_H_INCLUDED#include #include templatestruct Bintree_node {T element;Bintree_node* lchild;Bintree_node* rchild;explicit Bintree_node(const T& elem=T(), Bintree_node* lchd=0, Bintree_node* rchd=0): element(elem), lchild(lchd), rchild(rchd) {}};templateclass Binary_tree {public:typedef Bintree_node* PBtn;Binary_tree();virtual ~Binary_tree();void clear();int depth() const;int size() const;virtual PBtn find(const T& elem) const=0;virtual void insert(const T& elem)=0;virtual void erase(const T& elem)=0;virtual void print(std::ostream& output) const=0;void print_tree(std::ostream& output) const;protected:
    2022-01-29 04:39:50下载
    积分:1
  • 简化的S-盒的DES..!
    您可以使用这些S-盒快速实现DES算法中。幸得代码原作者此致
    2022-06-13 12:07:49下载
    积分:1
  • polynomial matrix
    基于多项式的矩阵积分-polynomial matrix-based Integral
    2022-05-06 20:54:25下载
    积分:1
  • RPSO粒子群优化
    非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO
    2023-05-18 14:25:04下载
    积分:1
  • 发挥matab并行计,简洁易懂,并解决约束优化的粒子群程序
    应用背景在学习粒子群的过程中,在网上得到了许多宝贵的资源,受益颇多。但从网上下载的粒子群程序大多for循环和if判断满天飞,运行效率不高,这里给出一个简单易懂的粒子群和大家共同学习,整个过程除了迭代使用while循环外再无其它for和if语句,关键技术这里给出一个简单易懂的粒子群和大家共同学习,整个过程除了迭代使用while循环外再无其它for和if语句,充分发挥MATLAB的并行计算性能。其中还可以实现简单的约束优化问题,方便大家改造。
    2022-02-01 15:38:29下载
    积分:1
  • 关于最短路径的,c语言写的
    关于最短路径的算法,c语言写的-on the shortest path algorithms, written in C language
    2022-01-24 10:12:35下载
    积分:1
  • 调度
    它包含不同调度算法 job.1。fifo2。lru3.opt
    2022-07-12 20:52:32下载
    积分:1
  • 696518资源总数
  • 106227会员总数
  • 11今日下载