得到兩個巨大素數(shù)（質(zhì)數(shù)）的乘積是簡單的事，但想從該乘積分解出這兩個巨大素數(shù)卻是國際數(shù)學(xué)界公認(rèn)的質(zhì)因數(shù)分解難題。這種單向的數(shù)學(xué)關(guān)系，是不對稱加密RSA算法的基本原理。 本題給出兩個大素數(shù)（128bit位）的乘積和其中一個素數(shù)，請你編程求出另一個素數(shù)。

輸入格式:

44022510695404470886511586569647292146578314354528108825807522926455663589709 （大素數(shù)的乘積） 189193782774204832019945226750213439577 （其中一個大素數(shù)）

輸出格式:

232684764001698545563067004009755869717 （另一個素數(shù)）

輸入樣例:

608836658781298589359189583330915304207460546224057376306137776 84610994823161 271963475875372143777333694041058521413

輸出樣例:

223867067745633357281812540202957589797

分析：

要存儲的數(shù)字為128bit 基本類型中 double 64bit long 64bit都不滿足要求，使用BigDecimal 128bit 存儲，精度比float double 要高。讀取java.math.BigDecimal。的JDK源碼發(fā)現(xiàn)

BigDecimal一共有4個構(gòu)造方法，先看其中兩種用法：第一種：BigDecimal(double val) Translates a double into a BigDecimal.第二種：BigDecimal(String val) Translates the String repre sentation of a BigDecimal into a BigDecimal.使用BigDecimal要用String來夠造，要做一個加法運(yùn)算，需要先將兩個浮點(diǎn)數(shù) 轉(zhuǎn)為String，然后夠造成BigDecimal，在其中一個上調(diào)用add方法， 傳入另一個作為參數(shù)，然后把運(yùn)算的結(jié)果（BigDecimal）再轉(zhuǎn)換為浮點(diǎn)數(shù)。其加減乘除運(yùn)算如下： BigDecimal bignum1 = new BigDecimal("10"); BigDecimal bignum2 = new BigDecimal("5"); BigDecimal bignum3 = null; /加法 bignum3 = bignum1.add(bignum2); //減法 bignum3 = bignum1.subtract(bignum2); //乘法 bignum3 = bignum1.multiply(bignum2); //除法 bignum3 = bignum1.divide(bignum2);

注意:
public BigDecimal divide(BigDecimal divisor, int scale, int roundingMode)
第一參數(shù)表示除數(shù)， 第二個參數(shù)表示小數(shù)點(diǎn)后保留位數(shù)，第三個參數(shù)表示舍入模式，只有在作除法運(yùn)算或四舍五入時才用到舍入模式。建議在divide方法中傳遞第二個參數(shù)，定義精確到小數(shù)點(diǎn)后幾位，否則在不整除的情況下，結(jié)果是無限循環(huán)小數(shù)時，就會拋出異常：java.lang.ArithmeticException: Non-terminating decimal expansion; no exact representable decimal result
代碼如下：

//decimal：數(shù)字型，128bit //60883665878129858935918958333091530420746054622405737630613777684610994823161 //271963475875372143777333694041058521413import java.math.BigDecimal; import java.util.Scanner;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);BigDecimal mp = sc.nextBigDecimal();BigDecimal a = sc.nextBigDecimal();System.out.println(mp.divide(a));} }

總結(jié)

以上是生活随笔為你收集整理的java--两个巨大素数（质数）的乘积的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。