分解质因数

程序设计实验\循环部分测试题

分解质因数

#include<iostream>
using namespace std;
int main()
{
 int n,i;
 bool a=false;
 cin>>n;
 for(i=2;i<=n/2;i++)
 {
  if(n%i==0)
  {
   a=true;break;
  }
 }
 if(a)
 {
  cout<<n<<'=';
  for(i=2;i<=n/2;)
  {
   if(n%i==0){cout<<i<<'*';n=n/i;}
   else i++;
  }
  cout<<n;
 }
 else cout<<"no naswer";
}