具体实施方式

下面结合附图1和图2对本发明的具体实施方式做进一步详细说明。

实施例，由图1和图2给出，本发明提供一种大整数算法的计算机处理系统，包括大整数的存储模块、大整数的输入与读取模块、大整数的输出模块、大整数运算处理器和结果处理器。所述大整数的存储模块和大整数的输入与读取模块分别与大整数运算处理器电性连接，大整数的输入与读取模块与大整数的存储模块电性连接，大整数运算处理器与结果处理器电性连接，结果处理器与大整数的输出模块电性连接。

所述大整数的存储模块对外部输入的大整数进行存储，大整数的存储分为两大方面：内存存储与外存存储。“数组”表达大整数的方式就是最好的内存存储大整数的方式。从高到低写入大整数的各值，先“分组”，各组之间以空格分隔，其中除做高组外，不足九位数指定的位数，高位用0补齐。“数组”的非0“最高位”是符号位，正整数的符号“+”用“－2”表示，负整数的符号“－”用“－1”表示，最高位以下各下标对应的数组变量分别是整数数据的“分组”。

例如输入正整数：+32910321028500250031

先分组(9位/组)：+32 910321028 500250031

然后用数组表达：n[3]＝-2；n[2]＝32；n[1]＝910321028；n[0]＝500250031

这样，数组n就是大整数+32910321028500250031的本系统发明的表达。

采用字符串“存储”大整数也行，但最终需要转换为“数组”存储方式。外部存储大整数，一种方法是用数据库，另一种方式是用文本文件。采用文本文件形式，可以方便以后“大整数”文件的读取和数据转换。“大整数”按系统的大整数“基”为分组依据进行分组，即按如下形式分组大整数：+32 910321028 500250031，其中空格数不限，标准是一个空格”。

所述大整数的输入与读取模块，1、从键盘输入大整数，要求连续输入正负号及全部数字，数字之间可用空格分组，也可不分组；2、从文本文件中读取大整数，系统将自动检查与自动按标准分组，按标准大整数表达方式读取数据信息。

所述大整数的输出模块，系统将以大整数“基”为标准进行合组，输出到文本文件进行存储，或输出到屏幕显示或打印机打印，其中每组数中不足9位的，用0补齐，各组之间用空格分隔。

本发明的大整数算法的计算机处理系统默认的大整数基“基”为1000000000，即9位整数为一组，其中非0“最高位”是符号位，“－2”表示正整数的符号“+”，“－1”表示负整数的符号“－”，最高位以下各下标对应的数组变量分别是整数数据的“分组”，将所述大整数运算处理器处理的大整数进行输出。

如内存中的大整数“n[3]＝-2,n[2]＝123456,n[1]＝12345678,n[0]＝1”，输出形式为：“+000123456 012345678 000000001”，而不是“+123456123456781”，其目的是，前者去掉空格后就是大整数本身，既直观又方便。

所述大整数运算处理器，用于对大整数的输入模块输入的大整数数据进行计算；

所述结果处理器，用于对计算处理器计算所得的值转换为字符串进行输出。

所述大整数的存储模块的存储方法为：创建新文件，根据大整数的符号位数值，向文件中写入+或-号，从高到低写入大整数的各值，各组之间采用空格分隔，其中除做高组外，不足九位数指定的位数，高位用0补齐。

所述大整数的输出模块的读取大整数方法为：初始化，临时数值型数组，容量为9999，读取文件首个非空字符，如果为+，说明为正数，如果为-，说明为负数，读取以下数据到tempLine，将读取的数据行tempLine按空格数字串赋值到多字符串数组中，数据长度超过临时数组的剩余容量，当超过临时数组剩余容量时，根据数据长度扩大临时数组的容量，将字符串数组中的数据逐个写入到大整数数组中，读下一个数据行到tempLine，将临时数组中的数据按顺利连续地导入到大整数数组中，并保证最低一组数据存放在下标为0的数组单元中，如图2所示。

所述大整数运算处理器在对大整数和一般整数进行计算时，需先将一般整数转换为大整数，再调用大整数相应的算法即可。

所述大整数运算处理器大整数的模、余算法采用：正整数u＝(u₁u₂......u_m+n)和v＝(v₁v₂......v_n)_b,基数为b，这里v₁>0，且n>1，v₁为第一个正整数，设商为u/v＝(q₀q₁...q_m)_b，余数为umodv＝(r₁r₂......r_n)_b，u为正整数，v为正整数，r为余数，为了试商的规范化，首先将被除数和除数放大：放大因子d＝基b/(除数的最高组数v₁+1)的整数部分，然后令u₀u₁u₂……u_m+n<_--u₁u₂……u_m+n*d,v₁v₂……v_m+n<_--v₁v₂……v_n*d；在以后的试商过程中，不断地用(u_j*b+u_j+1)/v₁的整数部分作为“初商”，看“初商”*v减去当前剩余的u的前n+1位后是否还超过v？如果超过，说明初商还不够，须加1；最后，余数要注意再除以放大因子d，结果才是真正的余数。

本发明使用时，在一般整数的运算处理原理的基础上，将原理推广应用到“大整数”运算体系中处理能力强，微软最新版的计算器的大整数精确位数仅为32位，而本系统大整数处理位数几乎没有限制，主要受限于计算机的内存，运算速度快，处理1024位(2进制位)即308位十进制数的加密与解密过程仅需1秒钟的时间；处理几万位的加法只须0.1秒时间，使用方便，系统采用代号表示大整数，方便用户使用命令进行处理。

最后应说明的是：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。