算法题（一）：对一个给定的范围整数（控制台输入）进行分解质因数

@java算法题练习，第一期
       题目：从控制台输入一个数，并对它进行分解质因数
       算法分析：采用重复遍历的思想进行判断，如：20，从2开始，20/2=10，第一步完成后还应考虑2是否还能被整除，因此要重复遍历2，直到不能被整除，然后将上一步的结果遍历3,.....每次在输出所得的因子即可。
       代码演示如下：

import java.util.Scanner;

public class Demo_1 {
    public static void main(String [] args) {
        Scanner scanner = new Scanner(System.in);
        int input = scanner.nextInt();
        if(input<4 || input>1000) {
            System.out.println("非法输入！只能输入一个4到1000的数");
        }else {
            for(int i=2;i<100;i++) {
                if(input%i==0) {
                    do {
                        int temp = input/i;
                        System.out.print(i+"*");
                        input = temp;
                    }while(input%i==0);
                }    
            }
        }
        scanner.close();
    }
}

       从这个代码运行完后发现每次只可以输入一个数，要输入另一数时又要重新运行代码，很不方便，那么能不能每次可以输入数而不用进行重复的代码的运行呢？

       肯定是可以的，之所以不能输入后再次输入是因为scanner这个对象每次只能输入一个数，当输入一个数后，input的值也就确定了。

       知晓了问题所在后，就知道怎么去解决了。这儿作者提出一种方法，显然这应该不会是最优办法。只需要将算法部分作为一个方法，然后将input作为参数即可，然后重复调用这个方法就可以实现多次输入整数。

      代码改进：

import java.util.Scanner;

public class Demo_2 {
	Scanner scanner;
	public static void main(String [] args) {
		Scanner scanner = new Scanner(System.in);
        //这儿用了个笨方法，哈哈哈，不要介意
		for(int k=1;k<1000;k++) {
			arithmetic(scanner.nextInt());
		}
		scanner.close();	  
	}
	
	public static void arithmetic(int input) {
		if(input<4 || input>1000) {
			System.out.println("非法输入！只能输入一个4到1000的数");
		}else {
			for(int i=2;i<100;i++) {
				if(input%i==0) {
					do {
						int temp = input/i;
						System.out.print(i+"*");
						input = temp;
					}while(input%i==0);
				}	
			}
			System.out.println(""); //这行代码的作用是实现在输入另一个数时可以换行
		}
	}	
}

       本题的目的也希望对数学有兴趣的同学可以深入研究这个题，那当然就是著名的哥德巴赫猜想了，显然这个超出了范畴了。

        本期算法就到这儿了，下期再见！