欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

质因数分解

程序员文章站 2022-06-12 19:28:23
...

质因数分解

/**
 * 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
 * 1. 素数没有质因数
 * @author zengxin
 */
public class Page08整数分解为质因数 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        try {
            while (true) {
                System.out.println("请输入一个正整数:");
                int n = sc.nextInt();
                decompose(n);
            }
        } catch (Exception e) {
            // TODO: handle exception
        }finally {
            sc.close();
        }


    }
    private static void decompose(int n){

        if(isPrime(n)){
            System.out.println(n+"是素数,没有质因数");
        }
        //分解质因数
        for(int i=2;i<n+1;i++){
            while(n%i==0 && n!=i){
                n /=i;   
                int count = 0;
                count++;
                System.out.println("质因数为:"+i+"");
            }
            if(n==i){
                System.out.println("质因数为:"+i+"");
                break;
            }
        }

    }


    //判断是否为素数,素数没有质因数
    private static boolean isPrime(int n){

        if(n<3){
            return n>1;
        }

        for(int i=2;i<Math.sqrt(n);i++){

            if(n%i==0){
                return false;
            }
        }

        return true;
    }
}

质因数分解

相关标签: 质因数分解