文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Java怎么实现分解任意输入数的质因数算法

2023-05-31 00:24

关注

小编给大家分享一下Java怎么实现分解任意输入数的质因数算法,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

具体如下:

分解任意输入数的质因数:

质因数概念:任何一个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数,叫做这个合数的分解质因数。分解质因数只针对合数。

例如:12 = 2x2x3  18 = 2 x 3 x 3等等

下面来讲解一下这个算法的思路:第一:我们首先写一个求素数的函数;第二;我们做一个分解质因数的函数,然后在其中引入素数函数来判断是否为素数;

下面给出代码(仅供参考):

package javastudy;import java.util.*;public class Testit3 {  public static void main(String[] args) {    Scanner in = new Scanner(System.in);    int number;    number = in.nextint();    factor(number); //函数调用    in.close(); //关流  }  static void factor(int number) {    if(isPrime(number)) //首先进行判断是否为素数,如果是就直接输出    {      System.out.print(number);    }    for (int i = 2; i <= number - 1; i++) {      if (number % i == 0) {        System.out.print(i + "\t");        int num = number / i; //进行一次分解num就要变一次!        if (isPrime(num)) { //判断是否为素数,是的话就直接输出这个数字          System.out.print(num);        } else { //不是素数就继续分解          factor(number / i); //利用函数递归的思想        }        // return ;        break; //分解完了就退出      }    }  }  //判断是否为素数的函数  static Boolean isPrime(int number) {    for (int i = 2; i <= Math.sqrt(number); i++) {      if (number % i == 0) {        return false;      }    }    return true;  }}

运行结果:

Java怎么实现分解任意输入数的质因数算法

以上是“Java怎么实现分解任意输入数的质因数算法”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注编程网行业资讯频道!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯