质因数个数 (Java代码）

import java.util.Scanner;

public class Main  {

    public static void main(String[] args){
	  Scanner sc=new Scanner(System.in);
	  long n=sc.nextLong();
	  int cnt=0;
	  for (long i =2; i*i <=n; i++) {
		if(n%i==0)cnt++;
		while(n%i==0){ n/=i;  }
	  }
	  if(n>1)cnt++;
	  System.out.println(cnt);
   }
}