资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

java如何分解质因数

小编给大家分享一下java如何分解质因数,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

东安网站建设公司成都创新互联公司,东安网站设计制作,有大型网站制作公司丰富经验。已为东安近千家提供企业网站建设服务。企业网站搭建\成都外贸网站建设公司要多少钱,请找那个售后服务好的东安做网站的公司定做!

题目:将一个正整数分解质因数。例如:输入90,打印出90=2x3 x3 x5。
程序分析:对n进行分解质因数,应先p找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

package who;

import java.util.Scanner;

/**

  • 分解质因数

  • @author jition

  • /
    public class PrimeFactorDecompositon {
    public static void main(String[] args) {
    System.out.println("输入所求正整数:");
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int flag = 0;
    // 质因数最小为2
    int k = 2;
    System.out.print(n + "=");
    if (n < k) {
    System.out.println("请输入正整数大于2");
    }
    while (n >= k) {
    if (k == n) {
    System.out.print(k);
    break;
    } else if (n % k == 0) {
    System.out.print(k + "
    ");
    n = n / k;
    } else {
    k++;
    }

}

}

}

以上是“java如何分解质因数”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!


文章标题:java如何分解质因数
分享地址:http://cdkjz.cn/article/pecpos.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220