一个正整数用几个质数相乘的形式表示出来,叫做分解质因数。编写程序,输入一个正整数,输出该正整数分解质因数的形式。例如,输入90,输出90=2*3*3*5
```c
void isprime(int n)
{
if(n<2)
return false;
for(int i=2;i<n/2;i++)//从2-n/2逐个判断是否可整除
{
if(n%i==0)
return false;
}
return true;
}
int main(){
int n;
scanf("%d",&n);
while(n!=1) {
for(int i=2;i<n;i++) { if(isprime(i)&&n%i==0)//判断i是否整除n且为质数
{
printf("i");
n=n/i;//更新n
}
}
}
}
```
1