A computer science problem by A Former Brilliant Member

What is the sum of the first 1000 prime numbers ?


The answer is 3682913.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Irina Stanciu
Nov 27, 2016

package com.primesum;

public class Main {

public static void main(String args[]){

    int number = 2;
    int count = 0;
    long sum = 0;
    while(count < 1000){
        if(isPrimeNumber(number)){
            sum += number;
            count++;
        }
        number++;
    }
    System.out.println(sum);
}

private static boolean isPrimeNumber(int number){

    for(int i=2; i<=number/2; i++){
        if(number % i == 0){
            return false;
        }
    }
    return true;
}

}

Vlad Vasilescu
Nov 9, 2016

A very explicit C++ programme : Not very efficient , but still good enough .

Matin Naseri
Mar 2, 2018
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
public class SumPrimes {

    public static void  main(String args[]) {

        int number = 2;
        int count = 0;
        long sum = 0;
        while (count < 1000) {
            if (isPrimeNumber(number)) {
                sum += number;
                count++;
            }
            number++;
        }
        System.out.println("The sum of first 1000 prime numbers --> "+sum);
    }

    private static boolean isPrimeNumber(int number) {

        for (int i = 2; i <= number / 2; i++) {
            if (number % i == 0) {
                return false;
            }
        }
        return true;
    }

Output = 3682913

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...