输入一个整数 按照从小到大的顺序输出它的所有质数的因子,以空格隔开(重复的也要列举)(如180的质因子为2 2 3 3 5 )。
示例:
输入:180
输出:2 2 3 3 5
public static void main(String[] args) { Scanner sc = new Scanner(System.in); long num = sc.nextLong(); long a = (long) Math.sqrt(num); for (int i=2; i<a; i++){ while (num%i==0){ System.out.print(i+" "); num /= i; } } System.out.println(num==1?"":num+""); }