假设x是一个正整数,它的值不超过65535(即1<x<=65535),请编写一个程序,将x分解为若干个素数的乘积。输入一个正整数x。输出x的素数乘积表示式,式中的素数从小到大排列,两个素数之间用“*”表示乘法。考虑素数的情况
#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 阅读(2014)
评论(5) 编辑 收藏 引用 所属分类:
ACM