Problem 10. Summation of primes

public class euler10 {
    public static void main(String[] args) {
        int N = 2000000;
        long sum = 0;
        for (int i = 1; i < N; i++) {
            if (isPrime(i)) {
                sum += i;
            }
        }
        System.out.println(sum);
    }
    public static boolean isPrime(long n) {
        if (n <= 1) return false;
        long i = 2;
        while (i*i <= n) {
            if (n % i == 0)
                return false;
            i++;
        }
        return true;
    }
}

Leave a Reply

Your email address will not be published. Required fields are marked *

*

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>