大家有什么好算法。。

#include <stdio.h>
#define MAX 100

int main(void)
{
    int i;
    int j;
    char table[MAX];
    
    for(i = 2;i < MAX;i++)
        table[i] = 1;
    for(i = 2;i < MAX;i++)
        if(table[i] == 1)
            for(j = i;i*j < MAX;j++)
                table[i*j] = 0;
    for(i = 2;i < MAX;i++)
        if(table[i] == 1)
            printf("%d\n",i);

    return 0;
}

找要看所谓的“找”是什么意思了。如果你想求多少以内全部的素数，这个方法应该算是挺快的了。至少我不知道还有什么比较有效的算法。

但比如说在一个范围内找出一个素数呀，找一个比一个已知的数大的不多(就是指找比他大的可能是最小)的一个素数呀，之类的问题，就没必要用这个算法。

处理素的高级算法，都有点连蒙带猜的性质。就说是它只能给出一个倾向是素数的数，或某个数是否以极大的概率是素数。
素数检测是个 NPC 问题，没有有效的算法。