用户输入一个N值 怎么用JSP输出N范围内的质数

  本人一菜鸟  该用怎样的语句来输出质数？ 请大家多帮帮忙  谢谢

---

有多种办法,输出小于N的所有质数是筛法比较好，循环去掉2的倍数，3的倍数。。。，
剩下的就是质数

---

该怎么写呢？ 能帮忙写一小段吗？

---

自己写个循环呗，呵呵

---

我就是不会写呢...  不然 我就直接自己写咯 帮帮忙咯 谢谢 大家  谢谢大家

---

Java code:
int n = 100;
boolean tag[] = new boolean[n+1];
for(int j=2; j < Math.sqrt(n); j++){
for (int i = 4; i <= n; i++) {
if(i%j==0 && i != j){
tag[i]=true;
}
}
}
//java.util.List list = new java.util.ArrayList();
for (int i = 2; i < tag.length; i++) {
if(!tag[i])
System.out.println(i);
}

---

谢谢楼上的兄弟  但是我还是不能计算出来呢？

---

Java code:
public class test{
public static void main(String args[])
{
int n = 100;
boolean tag[] = new boolean[n+1];
for(int j=2; j < Math.sqrt(n); j++){
for (int i = 4; i <= n; i++) {
if(i%j==0 && i != j){
tag[i]=true;
}
}
}
//java.util.List list = new java.util.A