3 分解质因数

一个正整数用几个质数相乘的形式表示出来，叫做分解质因数。编写程序，输入一个正整数，输出该正整数分解质因数的形式。例如，输入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