Question

How to find the sum of all the primes below 10000 (ten thousand) in C++

Answer 1

#include <iostream>
#include <cmath>
 
bool isPrime(int n) {
    if (n == 0) return false;
    if (n == 1) return false;
   
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}
  
int main(void) {
    int num = 10000, sum = 0;
     
    for (int i = 2; i < num; i++) {
        if (isPrime(i)) {
            sum += i;
        }
    }
     
    std::cout << "sum = " << sum;
}
   
   
   
   
/*
run:
   
sum = 5736396
   
*/

 

70+ SQL courses for beginners and professionals