brute force method to find primes and add them

This commit is contained in:
Krishna Vedala 2020-03-29 21:56:12 -04:00
parent 90e6ee0771
commit 6e6e9e3d7e
No known key found for this signature in database
GPG Key ID: BA19ACF8FC8792F7

View File

@ -0,0 +1,37 @@
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
char is_prime(long n)
{
for (long i = 2; i < sqrtl(n) + 1; i++)
if ( n % i == 0)
return 0;
return 1;
}
long long sum_of_primes(long N)
{
long long sum = 2;
for (long i = 3; i < N; i+=2) /* skip even numbers */
if (is_prime(i))
sum += i;
return sum;
}
int main(int argc, char* argv[])
{
long n = 100;
if (argc == 2) /* if command line argument is provided */
n = atol(argv[1]); /* use that as the upper limit */
printf("%ld: %lld", n, sum_of_primes(n));
return 0;
}