求前N包含的素數的和
阿新 • • 發佈:2018-11-08
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); boolean [] primes = new boolean[n+1]; primes[0] = true; primes[1] = true; for (int i = 2; i < primes.length; i++) { if(!primes[i]){ for (int j = i*2; j < primes.length; j=j+i) { primes[j] = true; } } } long sum = 0; for (int i = 0; i < primes.length; i++) { if(!primes[i]){ sum += i; } } System.out.println(sum); } }