基于Java BigInteger类的大整数运算应用  

Application of the Large Integer Arithmetic Based on Java BigInteger Class

作　　者：申时全[1] 

机构地区：[1]广东科技学院,广州510635

出　　处：《价值工程》2014年第24期229-231,共3页Value Engineering

摘　　要：在许多应用场合都需要高精度的计算,这些计算问题超出了一般程序语言所能表示的最大范围,如精确到100位小数的黄金分割系数计算;在密码问题中的大素数问题;求解梅森素数问题等,都涉及大整数运算。应用Java提供的BigInteger类,可以较好地解决这些问题。研究了应用Java的BigInteger类计算高精度黄金分割系数、100位以上大素数计算、300位以内梅森素数计算问题,给出了Java程序。Many applications require high accuracy computation, these calculation problem is beyond the maximum range of general programming language that can be represented, such as the golden coefficient calculation of accurate to 100 decimal places; big prime number problem in the password question, solving the problem of Mason prime numbers, which are related to the operation of big integer. These problems can be better solved with the application of the Biglnteger class provided by Java. The calculation for high precision gold partition coefficient, more than 100 bits big prime number and more than 300 bits Manson prime numbers is studied by using the Biglnteger class in Java, and a Java program is given.

关 键 词：大整数类 黄金分割 素数 梅森素数 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]