【Java】质因数

题目

• 质因数个数
• 9 = 3 * 3
• 2个质因数

解题思路

质因数2开始
注意break不必要的计算

import java.util.Scanner;

/**
 * @Author bennyrhys
 * @Date 2020-09-25 21:28
 * 质因数个数
 * 9 = 3 * 3
 * 2个质因数
 */
public class T83 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();


        int res = 1;
        for (int i = 2; i <= n; i++) {
            while (n != i) {
                if (n % i == 0) {
                    res++;
                    n = n / i;
                }else {
                    break;
                }
            }
        }
        System.out.println(res);
    }
}