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

主要分析：

（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拆分成三个素数平方和内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • java使用筛选法求n以内的素数示例(java求素数)

    复制代码 代码如下: /** * @author jxqlovedn * 埃拉托斯特尼素数筛选法,请参考:http://zh.wikipedia.org/zh-cn/埃拉托斯特尼筛法 */public class AratosternyAlgorithm { public static void getPrimes(int n) {  if(n < 2 || n > 1000000)   // 之所以限制最大值为100万,是因为JVM内存限制,当然有其他灵活方案可以绕过(比如位图法)   th

  • Java列出2到100之间所有素数的方法

    本文实例讲述了Java列出2到100之间所有素数的方法.分享给大家供大家参考.具体实现方法如下: //TestPrime.java: public class TestPrime { public static boolean isPrime(int num) { for(int i = 2; i <= Math.sqrt(num); i++) { //程序默认2是素数,当j=2时,循环不执行 if(num % i == 0) { return false; } } return true; }

  • java求100之内的素数(质数)简单示例

    质数又称素数.一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数:否则称为合数.根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积:而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的.下面是一个java求100之内的素数简单示例 复制代码 代码如下: public class test { public static void main(String[] args) {  int i,n,k=0;     for (n = 3; n

  • java求100以内的素数示例分享

    题目:求100之内的素数 方法一: package airthmatic; public class demo8 { /** * 素数是指因数只有1和本身的数字 * @param arg */ public static void main(String arg[]) { for(int i=1;i<=100;i++) { if(find(i)) System.out.print(i+" "); } } /** * 1-n个自然数中的素数 * @param n * @return

  • Java Applet查找素数小程序代码实例

    Java Applet查找素数小程序代码实例

    1. Applet 这个远古的东西,今天我同学让我帮他看看代码,说applet运行出错.额,反正闲着也是闲着,看看呗 ,结果看到代码... 2.就是实现这破玩意 package calculate; import java.applet.Applet; import java.awt.*; import java.awt.event.*; public abstract class primeNumBetween extends Applet implements ActionListener

  • Java求素数和最大公约数的简单代码示例

    Java小例子:求素数 素数(质数)指的是不能被分解的数,除了 1 和它本身之外就没有其它数能够整除.这里是一个小例子,说明如何求取十万以内的所有素数.   素数的分布没有规律可言,所以要检验一个数是不是素数,就必须将它同所有小于它的数作除法.不过有一个简便的方法,就是不需要检验所有小于它的数,而只要检验所有小于它的素数.如果所有小于它的素数都不能将其整除,那么它就是素数. public class Primes { public static void main(String[] args)

  • Java两个乒乓球队比赛名单问题(判断素数)

    题目:两个乒乓球队进行比赛,各出三人.甲队为a,b,c三人,乙队为x,y,z三人.已抽签决定比赛名单.有人向队员打听比赛的名单.a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单. 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数. 程序设计: import java.util.ArrayList; public class pingpang { String a,b,c; public static void main

  • Java判断101-200之间有多少个素数并输出

    程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数. 程序设计: public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=2;i<=200;i++) if(mymath.iszhishu(i)==true) System.out.println(i); } } class math { pub

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

    主要分析: (1):将2019拆分成三个素数平方和,就要先得到三个素数,这也就涉及到了三个素数的范围,我们不妨从其中最大的质数推论,因为是三个素数的平方和,所以最大的素数必然小于,现在也就了解了三个素数的大致范围,那么也就可以将这个范围内的素数放进数组中操作: (2):其次,三个素数可能有多种组合方式,可以利用到三重循环遍历所有情况,但也因为组合的多样,最后结果可能重复出现,因此要去重,例:(7.11.43)和(11.7.43),可以发现,这两对质数,虽然顺序不一,但表达的却是同一种结果,那发生

  • Java 中二进制转换成十六进制的两种实现方法

    Java 中二进制转换成十六进制的两种实现方法 每个字节转成16进制,方法1 /** * 每个字节转成16进制,方法1 * * @param result */ private static String toHex(byte[] result) { StringBuffer sb = new StringBuffer(result.length * 2); for (int i = 0; i < result.length; i++) { sb.append(Character.forDigi

  • 基于es6三点运算符的使用方法(实例讲解)

    先看一个es6规范下三点运算符的使用实例: let fun=function(a,...list){ console.log(a,list); }; fun('0','a','b','c');//0 [a,b,c] 以上可以看到我们现在在定义函数对象时可以动态设置参数的个数了:第一个参数a是普通参数(忽略), 大家可以看到第二个参数list前面有三个点 "...",这种写法在es6规范中有两个用途 1 . 作为参数使用. 2 . 作为拓展运算符使用. ● 三点--作为参数: let f

  • Python三种遍历文件目录的方法实例代码

    本文实例代码主要实现的是python遍历文件目录的操作,有三种方法,具体代码如下. #coding:utf-8 # 方法1:递归遍历目录 import os def visitDir(path): li = os.listdir(path) for p in li: pathname = os.path.join(path,p) if not os.path.isfile(pathname): #判断路径是否为文件,如果不是继续遍历 visitDir(pathname) else: print

  • java中的equals（）和toString（）方法实例详解

    java中的equals（）和toString（）方法实例详解

    java中的equals()和toString()方法 , 这里写个小例子帮助大家学习理解此部分知识. /* 所有对象的父类Object Object中的方法: equals() 对象是否相同的比较方法 toString()对象的字符串表现形式 */ class Person { String name; int age; Person(String name, int age) { this.name = name; this.age = age; } } class ObjectDemo {

  • 利用java读取web项目中json文件为map集合方法示例

    前言 本文主要介绍了关于java读取web项目中json文件为map集合的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧. 实例介绍 假设当前项目web目录(/resource/test.json)下有一json文件如下: [ { "path": "content_111", "title": "文章1", "imgUrl": "../../../libs/img/ppt

  • 利用d3.js制作连线动画图与编辑器的方法实例

    利用d3.js制作连线动画图与编辑器的方法实例

    连线动画图 编辑器 效果如上图所示. 本项目使用主要d3.jsv4制作,分两部分,一个是实际展示的连线动画图,另一个是管理人员使用鼠标编辑连线的页面.对于d3.js如何引入图片,如何画线等基础功能,这里就不再介绍了,大家可以找一些入门文章看一下.这里主要介绍一下重点问题. 1.连线动画图 此图的主要功能是每隔给定时间,通过ajax请求后台数据,并根据返回的数据动态改变每个图片下方的数值,动态改变连线上的动画流动方向和是否流动. 首先,确定图表中需要配置的内容,如各图片存储位置,连线和动画颜色,图

  • java发起http请求调用post与get接口的方法实例

    目录 一.java调用post接口 1.使用URLConnection或者HttpURLConnection 2.使用CloseableHttpClient 3.使用HttpCaller 二.java调用get接口 总结 一.java调用post接口 1.使用URLConnection或者HttpURLConnection java自带的,无需下载其他jar包 URLConnection方式调用,如果接口响应码被服务端修改则无法接收到返回报文,只能当响应码正确时才能接收到返回 public st

  • 利用java反射机制调用类的私有方法(推荐)

    试想一下,如果你可以轻易地调用一个类的私有方法,那么是不是说你的封装都失效了?最近在看java的反射机制,发现居然可以利用java的反射机制去调用其他类的私有方法,至于这能干什么,那就见人见智了.. 我写的一段简易实例代码如下: import java.lang.reflect.InvocationTargetException; import java.lang.reflect.Method; /** * @author thomaslwq * @version 创建时间:Sep 4, 201

  • java如何利用FastJSON、Gson、Jackson三种Json格式工具自定义时间序列化

    Java处理JSON数据有三个比较流行的类库FastJSON.Gson和Jackson. Jackson Jackson是由其社区进行维护,简单易用并且性能也相对高些.但是对于复杂的bean转换Json,转换的格式鄙视标准的Json格式.PS:Jackson为Spring MVC内置Json解析工具 Gson Gson是由谷歌公司研发的产品,目前是最全的Json解析工具.完全可以将复杂的类型的Json解析成Bean或者Bean到Json的转换 FastJson Fastjson是一个Java语言

随机推荐