资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个正整数n，尝试对其分解质因数 输入格式 仅一行，一个正整数，表示待分解的质因数 输出格式 仅一行，从小到大依次输出其质因数，相邻的数用空格隔开 样例输入 100 样例输出 2 2 5 5 ps:算出超时了，求大佬指点。
package d算法提高2; import java.util.Scanner; public class 分解质因数 { public static void main(String[] args) { // TODO Auto-generated method stub Long start=System.currentTimeMillis(); Scanner in=new Scanner(System.in); int n=in.nextInt(); int i=2; while(n>1) { if(n%i==0) { n/=i; System.out.print(i+" ");//System.out.printf("%d ", i); // 记得空格 }else { i++; //超时 } } Long end =System.currentTimeMillis(); } }