求救，如何线程池求质数？

[老顽童]

求不大于N的最大50个质数。N=9223372036854775807
我现在单线程程序写好了，求大牛改为线程池的。谢谢


//package Hello;

import java.util.*;
import java.math.*;
import java.io.*;


public class Prime
{
public static boolean prime(long n)
{
long i,k;
k= (long )Math.ceil(Math.sqrt(n));
for(i=2;i<=k;i=i+1)
{
if(n%i==0)
return false;
}
return true;
}

public static void main(String args[])
{
long li,counter=0;
int i;
//JAVA不支持UInt64!!!!
//double n=18446744073709551615.0;
long s,n=9223372036854775807L;

long start=System.currentTimeMillis();


while(counter<50)
{
if(prime(n))
{
counter++;
System.out.println("prime("+counter+")="+n);
}
}
long end=System.currentTimeMillis();
System.out.println("time used: "+(end-start)+" ms");
}
}

[oyljerry]

根据线程数，把你的数分成几份，比如4个线程，就把N对4求余，分成四块数据，一个线程处理一块

[wendellup]

#1方法很赞，再抛砖引玉提供一种~ 采用生产者消费者模式, 将待处理的数放入队列中，启用多线程, 每个线程每次取队列中的一个数出来处理。