分解质因数是一种很常见的题,分解质因数比普通的解法 要快很多 ,分解质因数的的核心:先将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);
}
}