题解 | #质因数的个数#
质因数的个数
http://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int n = scanner.nextInt();
int count = 0;
while (n != 1) {
int i = 2;
for (; i * i <= n; i++) {
if (n % i == 0) {
count++;
n /= i;
break;
}
}
if (i * i > n) {
break;
}
}
System.out.println(count + 1);
}
}
}