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

輸入格式:

44022510695404470886511586569647292146578314354528108825807522926455663589709 （大素數的乘積） 189193782774204832019945226750213439577 （其中一個大素數）

輸出格式:

232684764001698545563067004009755869717 （另一個素數）

輸入樣例:

608836658781298589359189583330915304207460546224057376306137776 84610994823161 271963475875372143777333694041058521413

輸出樣例:

223867067745633357281812540202957589797

分析：

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

BigDecimal一共有4個構造方法，先看其中兩種用法：第一種：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來夠造，要做一個加法運算，需要先將兩個浮點數 轉為String，然后夠造成BigDecimal，在其中一個上調用add方法， 傳入另一個作為參數，然后把運算的結果（BigDecimal）再轉換為浮點數。其加減乘除運算如下： 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)
第一參數表示除數， 第二個參數表示小數點后保留位數，第三個參數表示舍入模式，只有在作除法運算或四舍五入時才用到舍入模式。建議在divide方法中傳遞第二個參數，定義精確到小數點后幾位，否則在不整除的情況下，結果是無限循環小數時，就會拋出異常：java.lang.ArithmeticException: Non-terminating decimal expansion; no exact representable decimal result
代碼如下：

//decimal：數字型，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));} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。