谁能给出一个最快最高效的求素数的算法？（高分求算法）

Question

long[]primes=new long[200];
primes[0]=2;
primes[1]=3;
int count=2;

long num=5;

outer:
for(;count<primes.length;num+=2L)
{
                  long limit=(long)Math.ceil(Math.sqrt((double)num));

for(int i=1;i<count&&primes[i]<=limit;i++)
if(num%primes[i]==0)
 continue outer;
 
primes[count++] = num;

}
//只要将改变primes数组的长度，就可以得到想要素数的个数

Answer 1

算法可表示如下：S1: 输入n的值S2: i=2S3: n被i除，得余数rS4:如果r=0，表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5S5: i+1→i S6:如果i≤n-1，返回S3；否则打印n“是素数”；然后算法结束。改进：S6:如果i≤ ，返回S3；否则打印n“是素数”;然后算法结束。