蓝桥杯算法提高VIP-素数求和(Java埃氏筛法)

参考代码:

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		long sum = 0;
		boolean[] flags = new boolean[n + 1];
		
		for (int i = 2; i <= n; i++) {

			if (!flags[i]) {
				
				for (int j = i + i; j < flags.length; j += i) { // 因为是i的倍数，所以直接j+=i
					flags[j] = true;
				}
				sum += i;
			}
		}
		
		System.out.println(sum);
		
	}

}