project-euler

https://projecteuler.net/
Log | Files | Refs | README

Euler_10.cpp (370B)

      1 #include "Euler.h"
      2 
      3 llui Euler::SumOfPrimesUnder2m()
      4 {
      5     bool is_prime;
      6 
      7     llui count = 2; //includes 2 & 3
      8 
      9     for(int i = 3; i < 2000000; i += 2)
     10     {
     11         is_prime = true;
     12 
     13         for(int j = 3; j * j <= i && is_prime; j += 2)
     14             if(i % j == 0) is_prime = false;
     15 
     16         if(is_prime) {
     17             count += i;
     18         }
     19     }
     20 
     21     return count;
     22 }