编写题解 1903: 蓝桥杯算法提高VIP-因式分解

解题思路:主要在注解里

注意事项:

参考代码:

    import java.util.Scanner;
    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            
            for(int i = 2;i<=n;i++){
                while(true){
                    //判断i是不是n的因数
                    //如果是，就说明除得尽
                    if(n%i==0){
                        //除得尽，就要判断n是不是等于i。要是等于输出i，要是不等于就拼接字符串i+"*";
                        if(n!=i){
                            System.out.print(i+"*");
                        }else{
                            System.out.print(i);
                        }
                        //最后真的除i。然后在判断
                        n/=i;
                    }else{
                        break;
                    }
                }
            }
        }
    }