8 根据数字类型进行不同的输出

在大于1的自然数中，除了1和自身外，不能被其它自然数整除的自然数称为质数（素数）。编写完整程序，该程序的功能是：输入一个整数n，若n<2，则输出0；若n是质数，则输出n的值，否则，输出n的质因子分解式，例如：若n=1，则输出0

若n=13，则输出 13

若n=6, 则输出 6=2*3

若n=8，则输出8=2*2*2

```c

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;

              Scanf(“%d”,&n);

              If(n<2){

                            Printf(“0”);

              }Else if(isprime(n)){

                            Printf(“%d”,n);

              }Else{

                            For(int i=2;i<n:i++){

                                          while(n%i==0){ 

                                                        Printf(“%d”,i);

                                                        N=n/I;

                                          }

                            }

              }

}

```