牛客网华为机试6——质数因子,输入一个正整数,按照从小到大的顺序输出它的所有质因子

题目描述

功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(如180的质因子为2 2 3 3 5 )

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

示例:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int i = 2;
        while (num>=i){
            if (num==i){
                System.out.println(i+" ");
                break;
            }
            else if (num%i==0){
                System.out.print(i+" ");
                num=num/i;
            }else {
                i++;
            }
        }
    }
}

你可能感兴趣的:(牛客网华为机试)