参考代码:
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); } }
0.0分
2 人评分