搜索
编程论坛
→
开发语言
→
C++论坛
→
『 VC++/MFC 』
→ 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
标题:
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
只看楼主
realll
等 级:
新手上路
帖 子:55
专家分:4
注 册:2009-7-23
结帖率:
88.89%
楼主
已结贴
√
问题点数:1 回复次数:11
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
#include<iostream.h>
void main()
{
int i,a;
cin>>a;
cout<<"a="<<endl;
for(i=2;i<=a;i++)
while(a!=i)
{
if(a%i==0)
{
cout<<i<<"*"<<endl;
a=a/i;
}
else
break;
}//while
}
各位大虾们,小弟发现这个输出结果错误,希望给予改正
搜索更多相关主题的帖子:
输入
质因数
打印
分解
整数
2010-01-18 09:33
heliujin
等 级:
论坛游民
帖 子:249
专家分:14
注 册:2006-3-14
第
2
楼
得分:0
#include<iostream.h>
void main()
{
int i,a;
cin>>a;
cout<<"a="<<endl;
for(i=2;i<=a;i++)
while(i<=)
{
if(a%i==0)
{
cout<<i<<"*"<<endl;
a=a/i;
}
i=i+i;
}//while
}
2010-01-18 17:59
heliujin
等 级:
论坛游民
帖 子:249
专家分:14
注 册:2006-3-14
第
3
楼
得分:0
#include<iostream.h>
void main()
{
int i,a;
cin>>a;
cout<<"a="<<endl;
for(i=2;i<=a;i++)
while(i<=a)
{
if(a%i==0)
{
cout<<i<<"*"<<endl;
a=a/i;
}
i=i+i;
}//while
}
2010-01-18 18:00
realll
等 级:
新手上路
帖 子:55
专家分:4
注 册:2009-7-23
第
4
楼
得分:0
回复 3楼 heliujin
多谢啊
,可是输出显示的结果还是不对呢···
2010-01-18 19:45
guangxinxi
等 级:
新手上路
帖 子:2
专家分:0
注 册:2009-12-28
第
5
楼
得分:0
我修改了下程序,你看看吧!
#include<iostream.h>
void main()
{
int i=2,a;
cin>>a;
cout<<"a="<<endl;
while(a!=i)
{if(a%i==0)
{
cout<<i<<"*";
a=a/i;
}
else
i++;}
cout<<i<<endl;
}
2010-01-27 11:16
realll
等 级:
新手上路
帖 子:55
专家分:4
注 册:2009-7-23
第
6
楼
得分:0
回复 5楼 guangxinxi
多谢啊
2010-01-28 14:58
_DaNciNg_
等 级:
论坛游民
帖 子:81
专家分:28
注 册:2009-3-30
第
7
楼
得分:0
大致看了下,思路楼上的都写的差不多,不过个人感觉问题就主要 在于
对质因数i的范围的判断上,有点不准确
i的范围应该是2到根号下N,N 就是要分解的数
其他都是小问题,细心一点就可以了
2010-01-31 13:51
realll
等 级:
新手上路
帖 子:55
专家分:4
注 册:2009-7-23
第
8
楼
得分:0
回复 7楼 _DaNciNg_
非常感谢您。不过那个根号下N是怎么来的呢?
2010-02-01 22:14
_DaNciNg_
等 级:
论坛游民
帖 子:81
专家分:28
注 册:2009-3-30
第
9
楼
得分:0
这个是一个规律,简单的观察就可以发现
如果a*a=b
那么b分解因式的话,在a周围就会出现重复的分解表示
比如
16=4*4
如果分解因式的话,从头开始会出现16=2*8和16=8*2这两种表示,虽然是不一样的表示
但在我们这种情境下,就是完全可以不做计算的
所以,为了对循环进行更精确的控制,我们就可以对要分解的数字开方取整
这样就可以了
然后利用这个,对于你的这个问题,显然的就可以理解我原来写的那个意思了
还有什么不明白吗?
2010-02-02 00:22
realll
等 级:
新手上路
帖 子:55
专家分:4
注 册:2009-7-23
第
10
楼
得分:0
回复 9楼 _DaNciNg_
OK,多谢啦
2010-02-03 09:45
12
1/2页
1
2
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-295943-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.400461 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved