View Code of Problem 91

#include<bits/stdc++.h>
using namespace std;

int main(void)
{
  int num,flag,i,j,su[100];
  double n,n_l;
  cin>>n;
  cout<<n<<"=";
  num=0;
  for(i=2;i<100;++i)
  {
    flag=1;
    for(j=2;j<int(sqrt(i))+1;++j)
      if(i%j==0) {flag=0;break;}
    if(flag)
      su[num++]=i;
  }
  for(i=0;i<100;++i)
    {
      if(su[i]!=0)
      {n_l=n/su[i];}
      if(n_l==int(n_l))
      {n=n_l;cout<<su[i];break;}
    }
  while(n-1)
  {
    for(i=0;i<100;++i)
    {
      if(su[i]!=0)
      {n_l=n/su[i];}
      if(n_l==int(n_l))
      {n=n_l;cout<<"*"<<su[i];break;}
    }
  }
}

Double click to view unformatted code.


Back to problem 91