分解质因数

分解质因数是一种很常见的题，分解质因数比普通的解法 要快很多 ，分解质因数的的核心：先将n的一个质因子除尽在去除另一个因子，随之n 减小，一直到n取余i不等0。

注意：我们不需要遍历的根号n,因为他的质数因子要么没有 ，要么只有一个。

例如：

1200=2*2*2*3*5*5；

35=5*7；

100=2*2*2*5;

代码：

package 备赛课.基础2;

import java.util.Scanner;

public class 有几个质因数 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
            long n= sc.nextLong();
            int count =0 ;
                //我们不需要遍历到n,任何一个数，他的质因子大于根号n的要么没有，要么只有一个；
        for(int i =2 ;i<=n/i;i++){
            if(n%i==0) {//此时满足时，i一定是一个质数怕【2，i-】这个区间没有数是i的质因数了
                count++;
//                System.out.print(i+" ");
                while (n%i==0){
                    n/=i;//2*2*2*3*5*5=1200
                }

            }
        }
        //如果n>1那么他也是一个质数 ，所以没有被除尽
//        System.out.print(n);
         if(n>1) count++;
        System.out.println(count);
    }
}