雕刻时光

摘要： /*******************************************************************************************这里包含了rabinmiller素数测试与pollard算法求解最小质因数的方法，函数说明放到每个函数的前面*******************************************************************************************/不是自己写的学习一下View Code /***************************************** 阅读全文

摘要： View Code #include<stdio.h>#include<math.h>int prim(int p){ int t=(int)sqrt(1.0*p); int i; for(i=2;i<=t;i++) { if(p%i==0) return 0; } return 1;}int mon(int x,int exp,int p){ if(exp==0) return 1; __int64 ret=mon(x,exp>>1,p); ret=(ret*ret)%p; if(exp&1) { ret =(ret*x)%p; } retu 阅读全文