php求不大于n的质数

php求不大于n的质数：

使用循环遍历、当为质数时加入list中

public class Test4 {
   public static void main(String[] args) {
  Test4 t=new Test4();
  List l=t.getAll(5);
  Iterator it=l.iterator();
  while(it.hasNext()){
 System.out.println(it.next());
  }
   }
   public List<Integer> getAll(int n){
  List<Integer> prime=new ArrayList<Integer>();
  for(int i=n;i>1;i--){
 boolean flag=true;
 for(int j=i-1;j>1;j--){
if(i%j==0){
    flag=false;
    break;
}
 }
 if(flag){
prime.add(i);
 }
  }
  return prime;
   }
    }