前N个素数

写函数，输出前N个素数。不需要考虑整数溢出问题，也不需要使用大数处理算法。 import java.util.ArrayList;
import java.util.List;

public class Solution {
    /**
     * 获取n个素数
     * n: 素数个数
     * 返回：最小的N个素数
     */
    public List<Integer> getPrimes(int n) {
        List<Integer> ret = new ArrayList<Integer>();
        // ret.add(x);
        if(n < 1)//n < 1
            return ret;
        if(n == 1){//输出第一项
            ret.add(2);
            return ret;
        }
                //n > 1情况
        ret.add(2);
        for(int i = 3; ret.size() < n; i++){
            boolean flag = false;
            for(int j = 2; j <= i / 2; j++){
                if(i % j == 0){
                    flag = true;
                    break;
                }
            }
            if(flag == false)
                ret.add(i);
        }
        return ret;
    }
}