| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 8533 人关注过本帖
标题:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
只看楼主 加入收藏
realll
Rank: 1
等 级:新手上路
帖 子: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
Rank: 2
等 级:论坛游民
帖 子:249
专家分:14
注 册:2006-3-14
收藏
得分: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
Rank: 2
等 级:论坛游民
帖 子:249
专家分:14
注 册:2006-3-14
收藏
得分: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
Rank: 1
等 级:新手上路
帖 子:55
专家分:4
注 册:2009-7-23
收藏
得分:0 
回复 3楼 heliujin
多谢啊,可是输出显示的结果还是不对呢···
2010-01-18 19:45
guangxinxi
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2009-12-28
收藏
得分: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
Rank: 1
等 级:新手上路
帖 子:55
专家分:4
注 册:2009-7-23
收藏
得分:0 
回复 5楼 guangxinxi
多谢啊
2010-01-28 14:58
_DaNciNg_
Rank: 2
等 级:论坛游民
帖 子:81
专家分:28
注 册:2009-3-30
收藏
得分:0 
大致看了下,思路楼上的都写的差不多,不过个人感觉问题就主要 在于
对质因数i的范围的判断上,有点不准确
i的范围应该是2到根号下N,N  就是要分解的数
其他都是小问题,细心一点就可以了
2010-01-31 13:51
realll
Rank: 1
等 级:新手上路
帖 子:55
专家分:4
注 册:2009-7-23
收藏
得分:0 
回复 7楼 _DaNciNg_
非常感谢您。不过那个根号下N是怎么来的呢?
2010-02-01 22:14
_DaNciNg_
Rank: 2
等 级:论坛游民
帖 子:81
专家分:28
注 册:2009-3-30
收藏
得分:0 
这个是一个规律,简单的观察就可以发现
如果a*a=b
那么b分解因式的话,在a周围就会出现重复的分解表示
比如
16=4*4
如果分解因式的话,从头开始会出现16=2*8和16=8*2这两种表示,虽然是不一样的表示
但在我们这种情境下,就是完全可以不做计算的
所以,为了对循环进行更精确的控制,我们就可以对要分解的数字开方取整
这样就可以了
然后利用这个,对于你的这个问题,显然的就可以理解我原来写的那个意思了
还有什么不明白吗?
2010-02-02 00:22
realll
Rank: 1
等 级:新手上路
帖 子:55
专家分:4
注 册:2009-7-23
收藏
得分:0 
回复 9楼 _DaNciNg_
OK,多谢啦
2010-02-03 09:45
快速回复:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.054162 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved