质因数分解算法的java实现

最新推荐文章于 2021-06-08 10:42:17 发布

sunpro518

最新推荐文章于 2021-06-08 10:42:17 发布

阅读量1.7k

点赞数

分类专栏： Java 文章标签： java 算法

本文链接：https://blog.csdn.net/sunjinshengli/article/details/53028389

版权

Java 专栏收录该内容

31 篇文章 2 订阅

订阅专栏

每个合数都可以写成几个质数相乘的形式，这几个质数就都叫做这个合数的质因数。如果一个质数是某个数的因数，那么就说这个质数是这个数的质因数。而这个因数一定是一个质数。

定义

质因数（或质因子）在数论里是指能整除给定正整数的质数。两个没有共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。正整数的因数分解可将正整数表示为一连串的质因子相乘，质因子如重复可以指数表示。根据算术基本定理，任何正整数皆有独一无二的质因子分解式。只有一个质因子的正整数为质数。

例子

1没有质因子。
5只有1个质因子，5本身。（5是质数。）
6的质因子是2和3。(6 = 2 × 3)

计算方法

代码如下：

//
import java.util.*;
public class Zys{
        public static void main(String[] args){
            Scanner sn = new Scanner(System.in);
            String yn = new String();
            do{
                System.out.print("请输入待分解数：\n");
                try{
                    int n = sn.nextInt();
                    Analyse(n);
                }catch(InputMismatchException ime){
                    //System.out.print(ime.toString());
                    System.out.print("输入错误！请输入整数:\n");
                    sn = new Scanner(System.in);
                    continue;
                }

                System.out.print("继续？y/n  ");
                yn = sn.next();
            }while(yn.equals("y"));


        }
        static void Analyse(int n){
            System.out.print("分解结果为：\n" + n + "=");
            int i;
            for(i = 2; i <= Math.sqrt(n); i++){
                if(n % i == 0){
                    n = n/i;
                    System.out.print(i + "*");
                    i--;
                }
            }
            System.out.print(n + "\n");
        }
}