在大于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;
}
}
}
}
```