假設(shè)x是一個(gè)正整數(shù)，它的值不超過(guò)65535(即1<x<=65535)，請(qǐng)編寫(xiě)一個(gè)程序，將x分解為若干個(gè)素?cái)?shù)的乘積。輸入一個(gè)正整數(shù)x。輸出x的素?cái)?shù)乘積表示式，式中的素?cái)?shù)從小到大排列，兩個(gè)素?cái)?shù)之間用“*”表示乘法。考慮素?cái)?shù)的情況
#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;
}
posted on 2009-06-17 15:11
The_Moment 閱讀(2065)
評(píng)論(5) 編輯 收藏 引用 所屬分類(lèi):
ACM