求不大于n的所有素数

 
 List list = new LinkedList();
 for(int i=2;i<=n;i++){
      boolean flag = true;    //是否素数
      for(int j=0;j<list.size;j++){
          if(i%list.get(j)==0){
               flag=false;
               break;
          }
          if(list.get(j)^2>i)break;
      }
      if(flag)list.add(i);
 }

 
 //程序执行到这里时，list中就存储了不大于n的所有素数。