与えられた個数の質数の和を求める

1746 ワード

先日ある会社に行って、面接の問題を見ました:与えられた個数の質数の和を求めて、例えばF(3)=2+3+5=10、自分でテストしたコードは以下の通りです
public class Test {
    
    /**
     * @Description Get after a specified number of the first prime Numbers
     * @param num a specified number
     * @return int
     * @throws
     */
    public int getAfterSpecifiedNumOfTheFirstPrimeNum(int num) {
        int beginNum = num;
        if (beginNum == 0) {
            beginNum = 1;
        }
        for (int i = (beginNum + 1);; i++) {
            if (isPrimeNum(i)) {
                return i;
            }
        }
    }
    
    /**
     * @Description  
     * @param num
     * @return boolean
     * @throws
     */
    private boolean isPrimeNum(int num) {
        if (num < 2) {
            return false;
        }
        for (int i = 1; i < num; i++) {
            if (num % i == 0 && i != 1) {
                return false;
            }
        }
        return true;
    }
    
    /**
     * @Description  
     * @param num
     * @return int
     */
    public int getContPrimeNum(int num) {
        int sum = 0;
        int primeNum = 0;
        for (int i = 0; i < num; i++) {
            primeNum = getAfterSpecifiedNumOfTheFirstPrimeNum(primeNum);
            sum += primeNum;
        }
        return sum;
    }
    
    public static void main(String[] args) {
        Test t = new Test();
        System.out.println(t.getContPrimeNum(7));
    }
}