java求一個整數的最小因子

洋蔥ycy發表於2015-03-25
Java
package pritice4;


import java.util.Scanner;


public class SearchMinFactor {


public static void main(String[] args) {
// 尋找整數的最小因子
Scanner input = new Scanner(System.in);
int inner = input.nextInt();
System.out.println("輸入一個數");
int i;
for(i=2;i<=inner;)//注意是小於等於
{
if(inner%i == 0)
{
System.out.print(i+" ");
    inner /=i;//記得每次進行除i
}
else
i++;//因為求的是最小因子，所以只有在i小的時候不能除盡，才進行i加一的操作，

}


}


}

相關文章