求素数!!!!!

来源:百度知道 编辑:UC知道 时间:2024/05/27 20:17:31
给个求素数的JAVA程序

我弄素数一般都这样
static int prime[]=new int[10000],primeLen;
static void getPrime()
{
primeLen=0;
prime[primeLen++]=2;
int i,j=3;
while (j<100000)
{
for (i=0;i<primeLen;i++)
if (j%prime[i]==0||prime[i]*prime[i]>j) break;
if (prime[i]*prime[i]>j) prime[primeLen++]=j;
j+=2;
}
}