3874 - 4.16 找出一个整数的因子
时间限制 : 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; } } } }