求 质因数

import java.util.*;
import java.math.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner in=new Scanner(System.in);
		while(in.hasNext())
		{
			int count=0;
			long n=in.nextLong();
			for(int i=2;i<=Math.sqrt(n);i++)
			{
				while(n%i==0)
				{
					count++;
					n/=i;
				}
				if(n<=1)
				{
					break;
				}
			}
			if(n>1)
			{
				count++;
			}
			System.out.println(count);
		}
		
	}

}

i的范围为[2,Math.sqrt(n)]

在计算到最后时如果n依然>1，则n必有且还有一个质因数。（？）