| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6831 人关注过本帖, 1 人收藏
标题:输入一个正整数,将其用质因子的乘积表示,输入一个正整数,将其用质因子的 ...
只看楼主 加入收藏
zhangshifeng
Rank: 2
等 级:论坛游民
帖 子:24
专家分:57
注 册:2013-5-19
收藏
得分:0 
这样啊 c语言学习交流群:280768274
2013-05-23 14:44
i_code
Rank: 2
等 级:论坛游民
帖 子:19
专家分:15
注 册:2013-5-2
收藏
得分:0 
我也写了一下,蛮有趣的,呵呵,互相学习!
程序代码:
//分解质因数


#include<stdio.h>
#define N    20
/*int judge(int n)    //判断素数
{
    int i;
    for(i=2;i*i<=n;i++)
        if(n%i==0)
            return 0;
    return 1;

}*/
int decompose(int n,int *a)    //分解质因数
{
    int i=0,j;
    while(n%2==0)
    {
        a[i++]=2;
        n/=2;
    
    }
    for(j=3;n!=1;j+=2)
    {
        //if(judge(j))
        {
            while(n%j==0)
            {
                a[i++]=j;
                n/=j;
        
            }
        }

    }
    return i;

        
}
void show(int n,int *a,int count)
{
    int i;
    printf("%d=",n);
    for(i=0;i<count-1;i++)
        printf("%d*",a[i]);
    printf("%d\n",a[i]);


}
int main()
{
    int n,a[N]={0};
    scanf("%d",&n);
    show(n,a,decompose(n,a));
    return 0;
    
}


2013-05-23 17:44
helloUJS
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:168
专家分:731
注 册:2013-3-27
收藏
得分:0 
回复 8楼 liu0919
#include<stdio.h>
int main()
{
    int i, n,m;
    scanf("%d",&n);
    printf("%d=",n);
    m=n;
    for(i=2;i<=n;i++)
       while(n%i==0)
          { if(m==n)
               printf("%d",i);
           else
               printf("x%d",i);
            n=n/i;
          }
}
收到的鲜花
  • liu09192013-05-25 21:27 送鲜花  3朵   附言:很好
2013-05-25 07:35
简简单单lqz
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2017-10-26
收藏
得分:0 
求输出2到100的全部等式
如果不输入数值,要求按照从小到大都输出,从2到100,怎么改?
2017-10-26 16:25
简简单单lqz
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2017-10-26
收藏
得分:0 
求输出2到100的全部等式
如果不输入数值,要求按照从小到大都输出,从2到100,怎么改?
2017-10-26 16:25
快速回复:输入一个正整数,将其用质因子的乘积表示,输入一个正整数,将其用质因 ...
数据加载中...
 
   



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

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