java将一个正整数分解质因数（每天一道算法题）

将一个正整数分解质因数。例如:输入60；打印出2*3*5*2
算法实现构思:

1. 用Scanner实现输入一个正整数n
2. 用一个for循环遍历一个从 k=2开始查找到k<=n的数
3. 如果 n%k==0的时候，输出k的值
4. 然后把n的值递归一下，即 n=n/k;
5. 这个时候要把for循环重新执行，即再定义k=2；

下面是实现代码：

import java.util.Scanner;
public class Zhiyinshu {
    public static void main(String[] args) {
            System.out.println("请输入一个正整数:");
            Scanner a = new Scanner(System.in);
                int n = a.nextInt();
                for(int k=2;k<=n/2;k++){
                 if(n%k==0){
                        System.out.print(k+"*");
                        n= n/k;   //用递归把n重新定值
                        k=2;  //这步很重要，让for循环重新执行
                        }
                     }
                        System.out.print(n);    //把最后一个质因数输出    
                    }     
                }

下面是运行结果

请输入一个正整数:
60
2*3*5*2

上面是后来整理的构思以及代码实现，一开始拿到这个题目，就立马去做了，可是马上掉进了各种各样的坑，我觉得以后做算法题先把做题思路想好，从部分到整体，不然一道简单的算法题就要耗掉很多时间。这个题目还有其他算法的话欢迎大家多多交流！！