标签:isp display 个数 好的 质数 one 分界线 多个 范围
//不知道起什么标题好……
计算机更注重实际,我以前是这样想的。
求一个数的所有约数的和,有公式。
但是和求出所有因子再相加比起来,哪个快?
因此我觉得数学好不一定就算法好。
公式美,但是实际怎么做的?
Fibonacci数列也有通项公式。书上讲递归的时候经常用Fibonacci举例。
和用通项公式,哪个快?还是有分界线,一边是这个快,另一边是那个快?
那么,求多个数呢?
求一定范围内质数的个数。
似乎是acm选修课的考题,我超时了。
我写了个判断IsPrimer()函数,然后从头扫到尾判断每一个数。
答案应该是从头到尾,去掉每个数的倍数。(2的倍数,奇数的倍数……)
这样会快很多。
不过,我又怎么知道人家算法就一定不好呢?
数学好的人,对这些应该也很懂吧。
比如怎么样效率高?
标签:isp display 个数 好的 质数 one 分界线 多个 范围
原文地址:https://www.cnblogs.com/azureice/p/computer-math.html