| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 496 人关注过本帖
标题:谁能给个思路!设计一个程序,输入一个正整数x
只看楼主 加入收藏
zd1505675319
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:139
专家分:178
注 册:2011-11-4
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:5 
谁能给个思路!设计一个程序,输入一个正整数x
谁能给个思路!设计一个程序,输入一个正整数x,分解质因数并按从小到大的次序输出所有质因数,例如12=2*2*3 13=13 14=2*7
请高手给点提示!!!
搜索更多相关主题的帖子: 设计 正整数 质因数 
2012-03-18 21:07
纯情小郎君
Rank: 2
等 级:论坛游民
帖 子:84
专家分:80
注 册:2011-12-12
收藏
得分:0 
1.首先找出最小质数a(2),如果x恰等于最小质数a,则输出a
2.如果x大于或小于a,但x能被a整除,则输出a的值,并用x除以a的商作为新的正
整数x,重复执行1
3.如果x不能被a整除,则用a+1作为a的值,重复执行1

老师说,2B是通向梦想的第一步
2012-03-18 21:25
zd1505675319
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:139
专家分:178
注 册:2011-11-4
收藏
得分:0 
能说的再明白点么
2012-03-18 21:28
纯情小郎君
Rank: 2
等 级:论坛游民
帖 子:84
专家分:80
注 册:2011-12-12
收藏
得分:20 
程序代码:
#include<stdio.h>
int main()
{
    int x,a;
    scanf("%d",&x);
    printf("%d=",x);
    for(a=2;a<=x;a++)
    {
        while(x!=a)               
        {
            if(x%a==0)
            {
                printf("%d*",a);
            x=x/a;
        }
        else 
            break;
        }
         }
    printf("%d\n",x);                     
    return 0;
}

结合那步骤看看

老师说,2B是通向梦想的第一步
2012-03-18 21:41
zd1505675319
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:139
专家分:178
注 册:2011-11-4
收藏
得分:0 
好吧 我研究研究 谢谢了。。想了半天了 没弄明白。。算法。。。。。。
2012-03-18 21:43
nicum
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:180
专家分:712
注 册:2011-2-1
收藏
得分:0 
从2开始,如果x%2==0,x=2*(x/2),x=x/2,接着继续.....
2012-03-18 21:46
快速回复:谁能给个思路!设计一个程序,输入一个正整数x
数据加载中...
 
   



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

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