题目10：计算两百万以下所有质数的和。

10以下的质数的和是 2 + 3 + 5 + 7 = 17.
找出两百万以下所有质数的和。

看到简单的题我就跳出来了……

primep 那货是个素检测函数吗？？？

嗯……之前定义的……

果然是最朴素的那个算法
话说 lisp 的递归真是快啊。。。

快毛线……我根本没用递归……

嗯……还有什么算法呐～

其他的都不经常用了
大都是数论里的算法
常用的有测二次剩余什么的。。。

目前已经有 log(N) 的素检测算法了
就是跟 *** 迭代一个级别的

……度娘现在连自己的链接都吞了……

额。。说错了，不是递归，是遍历
你帮忙看下 lisp 从 1 遍历到 123456789 用多长时间
光遍历就行，不执行其他命令

Python 的遍历速度比 C 低若干数量级

这样么？

系统：Arch 32位
CPU：AMD Athlon(tm) II X2 250 Processor
内存：金士顿DDR3 2GB

为毛比 C 都快。。。。

下载贴吧APP
看高清直播、视频！

分享到: