public class FindPrime
{
boolean Sign[];
int num[];
int n1;
FindPrime(int n)
{
this.Sign=new boolean[n];
this.num=new int[n];
for(int i=1;i
this.num[i-1]=i;
this.Sign[i-1]=true;
}
this.Sign[0]=false;
this.n1=n;
}
void f_prime()
{
int temp;
for(int i=2;i
if(this.Sign[i-1]==true)
{
temp=i;
for(int j=i+temp;j
this.Sign[j-1]=false;
}
}
}
}
}
注释就不写了吧,挺简单的,有不懂的地方可以问我