题目
- 质因数个数
- 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);
}
}
转载：https://blog.csdn.net/weixin_43469680/article/details/108805078
查看评论