//设计算法，将某个大于1的自然数n分解为其素因子的乘积，如6=2*3，7=7，8=2*2*2。
2016-03-25 16:05
357 查看
//设计算法，将某个大于1的自然数n分解为其素因子的乘积，如6=2*3，7=7，8=2*2*2。
#include<iostream>
using namespace std;
int main()
{ int i=2,n,k=1;
cout<<"请输入想分解的数字：";
cin>>n;
cout<<endl;
cout<<n<<" = ";
while(i<=n)
{
if(n%i==0)
{
n=n/i;
if(k)
{
cout<<i;
k--;
}
else
{
cout<<" * "<<i;
}
}
if(n%i!=0)
{
i++;
}
}
}
#include<iostream>
using namespace std;
int main()
{ int i=2,n,k=1;
cout<<"请输入想分解的数字：";
cin>>n;
cout<<endl;
cout<<n<<" = ";
while(i<=n)
{
if(n%i==0)
{
n=n/i;
if(k)
{
cout<<i;
k--;
}
else
{
cout<<" * "<<i;
}
}
if(n%i!=0)
{
i++;
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 局
- //编写一个程序，显示用户输入的一个日期是该年度的第几天。
- //5.4 编写一个程序，求以下矩形两条对角线上的元素之和： //1 3 6 //7 9 11 //14 15 17
- /编写一个程序， 对于二维数组 b[2][3]={{1,2,3},{4,5,6}}， 验证*(*(b+i)+j)、 *(b[i]+j)、 //(*(b+i))[j]与 b[i][j]是相同的。
- 选择排序
- 有A,B,C三个学生，一个出生在北京，一个出生在上海，一个出生在广州。他们中一个学物理专业，一个学数学专业，一个学计算机。其中（1）A不是学物理的，B不是学计算机的；（2）学物理的不出生在上海；（3）
- 编写函数将字符串按逆序存放
- 递归和非递归实现斐波那契数列
- //7.4 对例 7.5 进行修改，将其中的友元函数 total 改为 max，即显示三个银行中存款最 //多的银行及其存款数
- //6.5 定义一个日期类 Date，该类对象存放一个日期，可以提供的操作有： //void GetDate(); //取日期值，格式如“2001 年 2 月 5 日” //void GetYear(
- IOS锁定屏幕旋转
- 析构函数——我的疑问？
- Ubuntu14.04开机黑屏解决方案
- Mongodb 安装c++driver Ubuntu
- 2.3.3
- 2.3.4(extra)
- 关于二分（upper_bound,lower_bound)
- 第四周项目（5）-递归求阶乘
- 微服务（四）
- 那些年我们一起追过的缓存写法(二)