3874 - 4.16 找出一个整数的因子

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

编写程序,读入一个大于1的整数,然后以升序显示它的所有最小因子。例如,若输入的整数是120,那么输出就应该是:2,2,2,3,5。

题目输入

输入一个大于1的整数

题目输出

以升序输出它的所有最小因子,每个因子之间空一格

输入/输出样例

输入格式

120

输出格式

2 2 2 3 5 

Java解答

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int d=2;
		while(n!=1){
			if(n%d==0){
				n=n/d;
				System.out.print(d+" ");
			}
			else{
				d=d+1;
			}
		}
	}

}