|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
C++论坛
→
『 VC++/MFC 』
→ 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
8533
人关注过本帖
标题:
将一个正整数分解质因数。例如:输入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
快速回复:
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.033784 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved