某校2019专硕编程题-素数和

题目

输入正整数，输出比n大的5个最小素数之和。素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因素。例如，输入1，则输出28.

Java实现

public static void test05(){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int i = 0,sum = 0;
        while (i < 5){
            n++;
            boolean flag = true;
            if (n == 2) {
                sum += 2;
                i++;
                continue;
            }
            for (int j = 2; j < n; j++) {
                if (n % j == 0) flag = false;
            }
            if (flag) {
                sum += n;
                i++;
            }
        }
        System.out.println(sum);
    }