代码改变世界

质因数

2008-02-01 15:28  Virus-BeautyCode  阅读(315)  评论(1编辑  收藏  举报

// aa.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "iostream"
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
 int a,b,d,e,i,j=0;
    int c[10000];
    cin>>a;
    e=a;
   
    for(i=2;i<=a;i++)
    {
       b=a%i;
       if(b==0)
       {
         if(a!=i)
         {
           c[j]=i;
           j=j+1;
           a=a/i;
           i=1;
         }
         if(a==i)
         {
           if(j==0)
           {
             cout<<"sorry!"<<'\n';
             break;
           }
           if(j!=0)
           {
              c[j]=a;
              cout<<e<<"=";
              for(d=0;d<j;d++)
              {
                 cout<<c[d]<<"×";
              }
               cout<<c[j]<<'\n';
                break;
           }
         }
       }
    }
   
    system("PAUSE");
 return 0;
}