蓝桥杯算法提高VIP-计算质因子-题解（Java代码）

解题思路:题目要求是求数字的质因子，那么这些数字都是质数，也就是素数。  

思路：找到2~num中能被整数的数字，并且这些数字为素数

注意事项:

参考代码:

        public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);

        int num=scanner.nextInt();

         for (int i = 2; i <num; i++) {

                 if(sushu(i)&&num%i==0) {

                  System.out.print(i+" ");

                 }

              }

         }

        //判断素数的方法

public static boolean sushu(int num) {

for (int i = 2; i <num; i++) {

        if(num%i==0) 

        {

        return false;

        }

    }

return true;

}