Question

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

Answer 1

#include <math.h>
#include <stdio.h>
#include <stdbool.h>
  
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;
        }
    }
    
    printf("sum = %d", sum);
}
  
  
  
  
/*
run:
  
sum = 5736396
  
*/

 

Cleaner teeth, healthier you!
Get The Secret to a Bright and Healthy Smile