快捷導(dǎo)航

利用Java將2019拆分成三個(gè)素?cái)?shù)平方和的方法實(shí)例

更新時(shí)間：2020年05月31日 10:11:29 作者：yeyu_xing

這篇文章主要給大家介紹了關(guān)于利用Java將2019拆分成三個(gè)素?cái)?shù)平方和的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用Java具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧

主要分析：

（1）：將2019拆分成三個(gè)素?cái)?shù)平方和，就要先得到三個(gè)素?cái)?shù)，這也就涉及到了三個(gè)素?cái)?shù)的范圍，我們不妨從其中最大的質(zhì)數(shù)推論，因?yàn)槭侨齻€(gè)素?cái)?shù)的平方和，所以最大的素?cái)?shù)必然小于，現(xiàn)在也就了解了三個(gè)素?cái)?shù)的大致范圍，那么也就可以將這個(gè)范圍內(nèi)的素?cái)?shù)放進(jìn)數(shù)組中操作；

（2）：其次，三個(gè)素?cái)?shù)可能有多種組合方式，可以利用到三重循環(huán)遍歷所有情況，但也因?yàn)榻M合的多樣，最后結(jié)果可能重復(fù)出現(xiàn)，因此要去重，例：（7、11、43）和（11、7、43），可以發(fā)現(xiàn)，這兩對(duì)質(zhì)數(shù)，雖然順序不一，但表達(dá)的卻是同一種結(jié)果，那發(fā)生這種情況又該如何去重呢？這里可以采用一個(gè)小技巧：排序

實(shí)例代碼

package net.algchallenge;

import java.util.Arrays;

public class Split2019 {
 public static void main(String[] args) {
  final int N = (int) Math.sqrt(2019);//定義常量N限制素?cái)?shù)的范圍
  int[] primeArr = new int[N];//定義primeArr數(shù)組用于保存質(zhì)數(shù)
  int count = -1;
  Integer[][] arr = new Integer[N][3];//定義二維數(shù)組arr保存最后要輸出的質(zhì)數(shù)數(shù)組
  for (int i = 2; i <= N; i++) {
   boolean flag = false;
   for (int j = 2; j <= Math.sqrt(i); j++) {
    if (i % j == 0) {
     flag = true;
     break;
    }
   }
   if (!flag) {
    count++;
    primeArr[count] = i;
   }
  }
  int count2 = -1;
  for (int i = 0; i <= N - 1; i++) {
   for (int j = 0; j <= N - 1; j++) {
    for (int x = 0; x <= N - 1; x++) {
     if (primeArr[i] * primeArr[i] + primeArr[j] * primeArr[j] + primeArr[x] * primeArr[x] == 2019) {
      Integer[] tempArr = {primeArr[i], primeArr[j], primeArr[x]};//將符合上面if條件的質(zhì)數(shù)保存在tempArr數(shù)組中
      Arrays.sort(tempArr);//排序，以便去重
      boolean ifContain = false;//檢測(cè)arr數(shù)組中是否存在該tempArr數(shù)組
      for (int y = 0; y <= N - 1; y++){
       if (Arrays.equals(arr[y], tempArr)){
        ifContain = true;
        break;
       }
      }
      if (!ifContain) {//arr數(shù)組中不存在該tempArr數(shù)組才放進(jìn)arr數(shù)組中
       count2++;
       arr[count2] = tempArr;
       break;
      }
     }
    }
   }
  }
  Integer[] nullArr = {null, null, null};//因?yàn)榍懊娑S數(shù)組長(zhǎng)度為N，但是不可能全部裝滿，剩下的數(shù)組中自然是null
  //因此定義nullArr數(shù)組用于篩選結(jié)果
  for (int i = 0; i <= N - 1; i++) {
   if (!Arrays.equals(arr[i], nullArr)) {
    System.out.println(String.format("2019 = %d^2 + %d^2 + %d^2", arr[i][0], arr[i][1], arr[i][2]));
   }
  }
 }
}

結(jié)果：

總結(jié)

到此這篇關(guān)于利用Java將2019拆分成三個(gè)素?cái)?shù)平方和的文章就介紹到這了,更多相關(guān)Java將2019拆分成三個(gè)素?cái)?shù)平方和內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: