| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1018 人关注过本帖
标题:质因数乘积
只看楼主 加入收藏
江湖之神
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2007-7-20
收藏
 问题点数:0 回复次数:6 
质因数乘积
编程:
输入一个自然数,将其表示成质因数乘积的形式,要求编写普通方法和递归方法两种。例如:输入:140
输出:140=7*5*2*2
搜索更多相关主题的帖子: 质因数 乘积 
2007-11-25 11:37
zjl138
Rank: 1
等 级:新手上路
威 望:1
帖 子:788
专家分:0
注 册:2007-11-12
收藏
得分:0 
你自已先写一下,不行再把代码发上来,让大伙帮你改一下.

i like linux...
2007-11-25 12:01
江湖之神
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2007-7-20
收藏
得分:0 
不知道怎么写啊!没数学思想啊!

2007-11-25 16:48
一直昏
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-11-25
收藏
得分:0 
我也学到这里,但是最后一位一直不对
描述:接受用户输入将一个正整数分解。例如90,打印出2*3*3*5
*/
#include <stdio.h>
void main()
{
    int n,k=2;
    printf("请输入一个整数");
    scanf("%d",&n);

        while(k<=n)
        {

           n=n/k;           //45 .15 .3

           while(n%k==0)
             {
                 n=n/k;
                 printf("%d\n",k);    //4

             }

           printf("%d\n",k); //2  3  3   4
           k++;               //3   4

        }

   
}
2007-11-25 21:19
江湖之神
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2007-7-20
收藏
得分:0 
#include<iostream.h>
bool prime(int n)
{
    int i;

    for(i=3;i<n;i++)
{
    
        if(n%i==0)
            return false;
        else
            return true;
}
    
}
int main()
{
    int i,n;
    cout<<"输入一个数:";
    cin>>n;
    cout<<n<<"=";
    for(i=2;i<=n;i++)
    {
        if(n%i==0)
        {
            if(prime(i))
            {
                cout<<i<<"*";
                n=n/i;
                i--;
            }
        }
    }
    cout<<endl;
}




//看一下怎么把最后的*去掉

2007-11-25 22:01
江湖之神
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2007-7-20
收藏
得分:0 
帮忙写个递归的啊!!!

2007-11-25 22:32
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
回复 5# 的帖子
感觉这样效率不高哦!

2007-11-27 19:20
快速回复:质因数乘积
数据加载中...
 
   



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

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