Program to find sum of prime numbers between 1 and 10^7

by 

std::vector<uint> primes = {2,3,5};
bool check_prime(uint x){    
    bool result = true;
    for(auto i: primes){
        if(i*i>x){
            break;
        }
        if(x%i==0){
            result = false;
            break;
        }
    }
    if(result){
        primes.push_back(x);
    }
    return result;
}

void get_primes(){
    for(uint x =6; i<N; i++){
        check_prime(x);
    }
}

uint get_sum(){
    return std::accumulate(primes.begin(), primes.end(), 0, std::plus);
}

More Related Contents:

  1. Insertion sort stops working after million input
  2. How to find out how many bits are set (equal 1) in the product of two integers [closed]
  3. C++ – Find numbers between first and last negative numbers in Array
  4. Program stopped working, when tried to run
  5. Absolute Distinct Numbers
  6. C++ throwing exception in recursive algorithm
  7. How to use Quick Sort to sort an array of strings
  8. How to get the maximum number after erasing n digits from the number [closed]
  9. Image Processing: Algorithm Improvement for ‘Coca-Cola Can’ Recognition
  10. Calculating pow(a,b) mod n
  11. Rotating a point about another point (2D)
  12. Create Random Number Sequence with No Repeats
  13. Fast ceiling of an integer division in C / C++
  14. Getting the actual length of a UTF-8 encoded std::string?
  15. Search for a struct item in a vector by member data
  16. How can I find the actual path found by BFS?
  17. Splitting a string by a character
  18. How can I sort a std::map first by value, then by key?
  19. what is the difference between set and unordered_set in C++?
  20. Most efficient/elegant way to clip a number?
  21. Similar String algorithm
  22. The intersection of two sorted arrays
  23. Calculating the Amount of Combinations
  24. sine wave that slowly ramps up frequency from f1 to f2 for a given time
  25. Better shading on BW display while rendering filled surfaces
  26. Algorithm to add or subtract days from a date?
  27. Why would anyone use set instead of unordered_set?
  28. Creating N nested for-loops
  29. Mapping elements in 2D upper triangle and lower triangle to linear structure
  30. Fastest way to get the integer part of sqrt(n)?

Leave a Comment