7 质因子相乘形式并计算质因子个数

对于给定的正整数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