如题，请大家尝试一下，然后把自己的算法和程序运行时间贴出来

请贴出你的程序运行时间

你试试看2,000,000你的算法会让你等到失去耐性。
我可以告诉你算法设计够好的话可以在 2 秒内得到结果（不算printf()的时间）

其实用 sieve 完全可以的。如果注释掉 printf(), msys 测得时间也只有 100ms 左右

#include <stdio.h>

#define LMT 2000000

int main() {
    char m[LMT] = {0};
    int i, j;
    printf ("2\t");
    for (i = 3; i < LMT; i+= 2) {
        if (!m[i]) {
            printf("%d\t", i);
            for (j = i * 3; j < LMT; j += i * 2) {
                m[j] = 1;
            }
        }
    }
    return 0;
}

[ 本帖最后由 voidx 于 2011-4-10 23:27 编辑 ]

难道是我和孔明的 Sieve ? 绝对滴不可能

孔明，我有个问题，把数组定义为全局最大长度可以多大？ 定义为一个函数的本地变量最大长度可以多大？

[ 本帖最后由 voidx 于 2011-4-11 12:43 编辑 ]

我并不质疑孔明的算法，不过他的算法还可以进行优化也是事实。

我想知道的就只是这个问题：把数组定义为全局最大长度可以多大？ 定义为一个函数的本地变量最大长度可以多大？

这真的只是个问题，我想知道答案，因为我在测试的时候发现把孔明的 M 改成 3,000,000可以运行，但是我的 LMT 改成 3,000,000 在分配空间的时候会出错。比较代码之后我发现我的代码是把数组 m 定义为 main 函数的成员变量，而孔明的代码是把数组 v 定义为一个全局变量。

哦~~~
表示感谢~~