这个,不知道该怎么解释。
init()函数用来先得到一个范围内的素数集,且升序排列好。
printf()函数从素数集中最小的开始循环试除直到将数完全分解。由于这只是个有限的素数集,当参数中包含的素数超出了这个集结果将会出错,所以加了溢出判断。
关于算法的学习,每个人的学习方式不同,照搬不一定效果好。在我看来算法就是对问题的数学建模,对问题分析的数学表达。所以相关的数学知识要扎实。这里说的是广义的数学,除了初等代数、解析几何、微积分、线性代数外,还包括组合数学、离散数学、数论、图论、博弈论、运筹学等等。呵呵,这里说的每一门要学精都很难,但至少要了解基础知识。
上面讲的是如何分析问题,光分析不能解决问题,还需要将分析表达出来,这需要熟练掌握语言的语法和数据结构。这是表达问题的基本功。就像想写文章需要先会写字组词造句一样。
如果要推荐的话,有本叫《算法分析》的书不错。
init()函数用来先得到一个范围内的素数集,且升序排列好。
printf()函数从素数集中最小的开始循环试除直到将数完全分解。由于这只是个有限的素数集,当参数中包含的素数超出了这个集结果将会出错,所以加了溢出判断。
关于算法的学习,每个人的学习方式不同,照搬不一定效果好。在我看来算法就是对问题的数学建模,对问题分析的数学表达。所以相关的数学知识要扎实。这里说的是广义的数学,除了初等代数、解析几何、微积分、线性代数外,还包括组合数学、离散数学、数论、图论、博弈论、运筹学等等。呵呵,这里说的每一门要学精都很难,但至少要了解基础知识。
上面讲的是如何分析问题,光分析不能解决问题,还需要将分析表达出来,这需要熟练掌握语言的语法和数据结构。这是表达问题的基本功。就像想写文章需要先会写字组词造句一样。
如果要推荐的话,有本叫《算法分析》的书不错。
重剑无锋,大巧不工