质数因子_牛客网_Java

题目描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

最后一个数后面也要有空格

输入描述:

输入一个long型整数

输出描述:

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

示例1

输入

180

输出

2 2 3 3 5

代码如下:

import java.util.Scanner;

public class App {
    private static void show(int a) {
        int num = 2;
        while (true) {
            if (a == 1) {
                break;
            } else {
                if (a % num == 0) {
                    System.out.print(num + " ");
                    a = a / num;
                } else {
                    num++;
                }
            }
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        show(a);
    }
}