1 Star 2 Fork 0

梅森数 / 质数

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
LongNum.cpp 1.64 KB
一键复制 编辑 原始数据 按行查看 历史
#include "LongNum.h"
int LN_Add(int LNum1[],int size1,int LNum2[],int size2)
//长数加法 LNum1-LNum2的结果在 LNum1中返回
{
int m=min(size1,size2);
for(int i=1; i<=m; i++) {
if(LNum1[size1-i]>0||LNum2[size1-i]>0 )
LNum1[size1-i]+=LNum2[size1-i];
}
jinzhi(LNum1,size1);
return 0;
}
int LN_Sub(int LNum1[],int size1,int LNum2[],int size2)
//长数减法 LNum1-LNum2的结果在 LNum1中返回
{
int m=min(size1,size2);
for(int i=1; i<=m; i++) {
if(LNum1[size1-i]>0||LNum2[size1-i]>0 )
LNum1[size1-i]-=LNum2[size1-i];
}
jinzhi(LNum1,size1);
return 0;
}
int LN_ShuCheng(int LNum1[],int size1,int chengshu)
//数字乘以LNum
{
for(int i=size1-1; i>=0; i--)
LNum1[i]*=chengshu;
jinzhi (LNum1,size1);
}
int jinzhi(int LNum1[],int Lsize)
//MAX进制格式化
{
int i,ii;
// for(i=1; i<=Lsize; i++) {
// if(LNum1[i]>=MAX) {
// //加发进位
// LNum1[i+1]+=LNum1[i]/MAX;
// LNum1[i]=LNum1[i]%MAX;
// }
// if(LNum1[i]<0) {
// //负数借位
// LNum1[i+1]+=(LNum1[i]/MAX-1);
// LNum1[i]=LNum1[i]%MAX+MAX;
// }
// }
// ii=Lsize+1;
// while(LNum1[ii]!=0) {
// if(LNum1[ii]>=MAX) {
// //加发进位
// LNum1[ii+1]+=LNum1[ii]/MAX;
// LNum1[ii]=LNum1[ii]%MAX;
// }
// if(LNum1[ii]<0) {
// //负数借位
// LNum1[ii+1]+=(LNum1[ii]/MAX-1);
// LNum1[ii]=LNum1[ii]%MAX+MAX;
// }
// ii++;
// }
// LNum1[0]=ii;
// if(LNum1[ML]>=MAX) {
// //进制转化已经溢出
// printf("过大溢出 ");
// return 1;
// } else
// return 0;
//
//
// if(LNum1[1]<0) {
// //进制转化已经溢出
// printf("过小溢出 ");
// return 1;
// } else
// return 0;
return 0;
}
int min(int a,int b) {
if(a<=b)
return a;
else
return b;
}
int max(int a,int b) {
if(a>=b)
return a;
else
return b;
}
C++
1
https://gitee.com/mason-number/prime-number.git
git@gitee.com:mason-number/prime-number.git
mason-number
prime-number
质数
master

搜索帮助

53164aa7 5694891 3bd8fe86 5694891