php求不大于n的质数

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;
 }
 }