分解质因数

分解质因数分解质因数

大家好,又见面了,我是你们的朋友全栈君。

package 算法;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class 分解质因数 {

    public static List list=new ArrayList<>();
    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);
        System.out.println(“请输入a值:”);
        int a=scanner.nextInt();
        f(a);
        if(list!=null && list.size()>0){

            for(int i=0;i<list.size();i++){

                System.out.println(list.get(i));
            }
        }
    }
    private static void f(int a) {

        // TODO Auto-generated method stub
        for(int i=a-1;i>0;i–){

            if(a%i==0){

                list.add(a/i);
                f(i);
                break;
            }
        }
    }

}
 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/106026.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号