跪求用java实现埃拉托色尼筛法啊，请按照图片的中的伪代码敲啊！

我直接现场写的，可能会有点语法错误，你稍微修改一下就好
int[] a = new int[n+1];//0~n
for(int p=2; p<=n; p++) {
a[p]=p;
}
int sqrtN = (int)Math.sqrt(n);//
for(int p=2; p<=sqrtN; p++) {
if(a[p] != 0) {//a[p]=0就代表意见被消除
int j = p*p;
while(j <= n) {
a[j] = 0;
j += p;
}
}
}
List l = new ArrayList();
for(int p=2; p<=n; p++) {
if(a[p] != 0) {
l.add(a[p]);
}
}
return l;