java求一个整数的最小因子

来源:互联网 发布:淘宝开发,用的什么软件 编辑:程序博客网 时间:2024/05/21 14:04
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加一的操作,

}


}


}
0 0
原创粉丝点击