C++博客-The-Moment-随笔分类-ACMhttp://www.cppblog.com/The-Moment/category/10912.htmlzh-cnWed, 17 Jun 2009 07:51:48 GMTWed, 17 Jun 2009 07:51:48 GMT60分解素因子http://www.cppblog.com/The-Moment/archive/2009/06/17/87877.htmlThe_MomentThe_MomentWed, 17 Jun 2009 07:11:00 GMThttp://www.cppblog.com/The-Moment/archive/2009/06/17/87877.htmlhttp://www.cppblog.com/The-Moment/comments/87877.htmlhttp://www.cppblog.com/The-Moment/archive/2009/06/17/87877.html#Feedback0http://www.cppblog.com/The-Moment/comments/commentRss/87877.htmlhttp://www.cppblog.com/The-Moment/services/trackbacks/87877.html
#include <iostream>
using namespace std;
int main()
{
    int x;
    cin>>x;
    for (int i=2;i<=x;i++)
    {
        if (x%i==0)
        {
            x/=i;
            if(x==1)
            {
                cout<<i;
                break;
            }
            cout<<i<<"*";
            i=1;
        }
    }
    cout<<endl;
    return 0;
}


The_Moment 2009-06-17 15:11 发表评论
]]>