您的位置:首页 > 其它

输入一个正整数,按照从小到大的顺序输出它的所有质数的因子

2017-04-15 22:31 579 查看
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

最后一个数后面也要有空格
输入描述:

输入一个long型整数

输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。

import java.util.*;

public class Main{

    public static void main(String[] args){

        Scanner sc = new Scanner(System.in);

        long num = sc.nextLong();

        System.out.println(getResult(num));

        

    }

    public static String getResult(long num){

        int a = 2;

        String result = "";

        while(num != 1){

            while(num%a ==0){

                num = num / a;

                result = result + a +" ";

            }

            a++;

        }

        return result;

    }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐