广州证券

利用Java将2019拆分成三个素数平方和的方法实例

 更新时间:2020年05月31日 10:11:29   转载 作者:yeyu_xing  
这篇文章主要给大家介绍了配资公司 利用Java将2019拆分成三个素数平方和的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用Java具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧

主要分析:

(1):将2019拆分成三个素数平方和,就要先得到三个素数,这也就涉及到了三个素数的范围,我们不妨从其中最大的质数推论,因为是三个素数的平方和,所以最大的素数必然小于,现在也就了解了三个素数的大致范围,那么也就可以将这个范围内的素数放进数组中操作;

(2):其次,三个素数可能有多种组合方式,可以利用到三重循环遍历所有情况,但也因为组合的多样,最后结果可能重复出现,因此要去重,例:(7、11、43)和(11、7、43),可以发现,这两对质数,虽然顺序不一,但表达的却是同一种结果,那发生这种情况又该如何去重呢?这里可以采用一个小技巧:排序

实例代码

package net.algchallenge;

import java.util.Arrays;

public class Split2019 {
 public static void main(String[] args) {
  final int N = (int) Math.sqrt(2019);//定义常量N限制素数的范围
  int[] primeArr = new int[N];//定义primeArr数组用于保存质数
  int count = -1;
  Integer[][] arr = new Integer[N][3];//定义二维数组arr保存最后要输出的质数数组
  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条件的质数保存在tempArr数组中
      Arrays.sort(tempArr);//排序,以便去重
      boolean ifContain = false;//检测arr数组中是否存在该tempArr数组
      for (int y = 0; y <= N - 1; y++){
       if (Arrays.equals(arr[y], tempArr)){
        ifContain = true;
        break;
       }
      }
      if (!ifContain) {//arr数组中不存在该tempArr数组才放进arr数组中
       count2++;
       arr[count2] = tempArr;
       break;
      }
     }
    }
   }
  }
  Integer[] nullArr = {null, null, null};//因为前面二维数组长度为N,但是不可能全部装满,剩下的数组中自然是null
  //因此定义nullArr数组用于筛选结果
  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]));
   }
  }
 }
}

结果:

总结

到此这篇配资公司 利用Java将2019拆分成三个素数平方和的文章就介绍到这了,更多相关Java将2019拆分成三个素数平方和内容请搜索脚本之家以前的文章或继续浏览下面的广州证券相关的文章希望大家以后多多支持脚本之家!

广州证券相关的文章

  • spring级联属性赋值的两种方式解析

    spring级联属性赋值的两种方式解析

    这篇文章主要介绍了spring级联属性赋值的两种方式解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-01-01
  • java蓝桥杯历年真题及答案整理(小结)

    java蓝桥杯历年真题及答案整理(小结)

    这篇文章主要介绍了java蓝桥杯历年真题及答案整理(小结),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-02-02
  • Java中树的存储结构实现示例代码

    Java中树的存储结构实现示例代码

    本篇文章主要介绍了Java中树的存储结构实现示例代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-09-09
  • Java 泛型总结(三):通配符的使用

    Java 泛型总结(三):通配符的使用

    在泛型的使用中,还有个重要的东西叫通配符,本文介绍通配符的使用。具有很好的参考价值。下面跟着小编一起来看下吧
    2017-03-03
  • Java将GeoHash转化为对应的经纬度坐标实例代码

    Java将GeoHash转化为对应的经纬度坐标实例代码

    这篇文章主要介绍了Java实现将GeoHash转化为对应的经纬度坐标的相关资料,需要的朋友可以参考下
    2016-01-01
  • Maven 配置文件 生命周期 常用命令详解

    Maven 配置文件 生命周期 常用命令详解

    Maven是围绕着构建生命周期的核心概念为原型,整个项目的创建和部署都是围绕着生命周期展开的,一个生命周期由若干个生命周期阶段组成。下面通过本文给大家介绍Maven 配置文件 生命周期 常用命令详解,一起看看吧
    2017-11-11
  • IDEA集成git和使用步骤的实现方法

    IDEA集成git和使用步骤的实现方法

    这篇文章主要介绍了IDEA集成git和使用步骤的实现方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-03-03
  • java验证电话号码的方法

    java验证电话号码的方法

    这篇文章主要介绍了java验证电话号码的方法,需要的朋友可以参考下
    2014-02-02
  • Java处理Webp图片格式转换的示例代码

    Java处理Webp图片格式转换的示例代码

    这篇文章主要介绍了Java处理Webp图片格式转换的示例代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-09-09
  • MyEclipse整合ssh三大框架环境搭载用户注册源码下载

    MyEclipse整合ssh三大框架环境搭载用户注册源码下载

    这篇文章主要为大家详细介绍了如何使用MyEclipse整合ssh三大框架进行环境搭载,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-10-10

最新评论

深高CWB1(580014)

上汽CWB1(580016)

赣粤CWB1(580017)

石化CWB1(580019)

上港CWB1(580020)

青啤CWB1(580021)

国电CWB1(580022)

康美CWB1(580023)

宝钢CWB1(580024)

葛洲CWB1(580025)