对于给定的正整数n,变成全是质数相乘的形式,90=2*3*3*5,返回质因子的个数。
Boolean isprime(int n){
If(n<2)
Return false;
For(int i=2;i<n/2;i++){
If(n%i==0)
Return false;
}
Return Ture;
}
Int main(){
Int n;
Int count=0;
Scanf(“%d”,&n);
While(n!=1){
For(int i=1;i<n;i++){
If(isprime(i)&&n%i==0){
Printf(i);
N=n/I;
Count++;
Break;
}
}
}
Return count;
}
1