质因数个数

package 课程;

import java.util.Scanner;

public class 质因数个数 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
long n = 1200000;
int ans = 1;
int cnt = 0;
for(int i = 2;i<=Math.sqrt(n);i++) {
// if(n%i0) ans++;
cnt = 0;
while(n%i
0) {
n /= i;
cnt++;
}
ans =(cnt+1);
}
if(n > 1) ans
=2;
System.out.println(ans);
}
}

你可能感兴趣的:(java,算法,开发语言)