Advertisement

Java质因式分解

阅读量:

3、合数分解2
【问题描述

复制代码
    import java.util.ArrayList;
        import java.util.HashMap;
        import java.util.Scanner;
    
    public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        decopose(n);
    }
    private static void decopose(int n) {
        ArrayList <Integer> list=new ArrayList<>();
        for (int i = 2; i < n + 1; i++) {
            while (n % i == 0 && n != i) {
                list.add(i);
                n /= i;
            }
            if (n == i) {
                list.add(i);

全部评论 (0)

还没有任何评论哟~