//设计算法,将某个大于1的自然数n分解为其素因子的乘积,如6=2*3,7=7,8=2*2*2。
2016-03-25 16:05
405 查看
//设计算法,将某个大于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)-递归求阶乘
- 微服务(四)
- 那些年我们一起追过的缓存写法(二)