| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 11459 人关注过本帖, 2 人收藏
标题:如何实现将任意一个整数分解为素数之积
只看楼主 加入收藏
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
这个,不知道该怎么解释。
init()函数用来先得到一个范围内的素数集,且升序排列好。
printf()函数从素数集中最小的开始循环试除直到将数完全分解。由于这只是个有限的素数集,当参数中包含的素数超出了这个集结果将会出错,所以加了溢出判断。

关于算法的学习,每个人的学习方式不同,照搬不一定效果好。在我看来算法就是对问题的数学建模,对问题分析的数学表达。所以相关的数学知识要扎实。这里说的是广义的数学,除了初等代数、解析几何、微积分、线性代数外,还包括组合数学、离散数学、数论、图论、博弈论、运筹学等等。呵呵,这里说的每一门要学精都很难,但至少要了解基础知识。
上面讲的是如何分析问题,光分析不能解决问题,还需要将分析表达出来,这需要熟练掌握语言的语法和数据结构。这是表达问题的基本功。就像想写文章需要先会写字组词造句一样。
如果要推荐的话,有本叫《算法分析》的书不错。

重剑无锋,大巧不工
2011-12-11 22:14
laznrbfe
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:482
专家分:1599
注 册:2011-5-22
收藏
得分:0 
回复 11楼 beyondyf
谢谢。
2011-12-13 19:52
gongdian
Rank: 2
等 级:论坛游民
帖 子:127
专家分:11
注 册:2008-3-1
收藏
得分:0 
#include "stdio.h"
void f(int x)
{
    int i;
    for(i=2;x>=4;)
    {
        if(x%i==0)
        {
            x=x/i;
            printf("%d,",i);
            i=2;
        }
        else
        i++;
    }
    printf("%d",x);
}

void main()
{
    f(18);
}

我也来个简单的
2011-12-14 20:50
快速回复:如何实现将任意一个整数分解为素数之积
数据加载中...
 
   



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

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