蓝桥杯算法提高VIP-计算质因子(Java代码)

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++){

       // 能够被某个质数整除的数为该数的质因子

            if(zhi(i) && n%i==0)// 质因子

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

        }

    }

//自己定义的一个函数

    public static boolean zhi(int num){

        for(int i=2 ; i*i<=num ; i++){ // 判断是否为质数

            if(num%i == 0)

                return false;

        }

        return true;

    }

}