diff --git a/ProjectEuler/010/desc.yml b/ProjectEuler/010/desc.yml new file mode 100644 index 0000000..d5233dd --- /dev/null +++ b/ProjectEuler/010/desc.yml @@ -0,0 +1,20 @@ +title: Calculate the sum of all the primes below two million. +url: http://projecteuler.net/problem=10 + +desc: | + The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. + Find the sum of all the primes below two million. + +solution: | + Use a primenumber tester + +solutions: + solve.php: + desc: Basic solution + language: php + solve.rb: + desc: Basic solution + language: ruby + solve.c: + desc: ANSI C solution compiled with gcc-4.3.4 + language: c \ No newline at end of file diff --git a/ProjectEuler/010/solve.c b/ProjectEuler/010/solve.c new file mode 100644 index 0000000..e23e4bb --- /dev/null +++ b/ProjectEuler/010/solve.c @@ -0,0 +1,28 @@ +#include +#include + +int is_prime( int prime) { + + int max_test = sqrt( prime ); + + int i; + for (i = 3; i <= max_test; i+=2){ + if (prime % i == 0){ + return 0; + } + } + return 1; +} + +int main( ) +{ + long long sum = 2+3; + long number; + for(number = 5; number < 2000000; number+=2) { + if (is_prime(number)) + { + sum += number; + } + } + printf("%llu",sum); +} \ No newline at end of file diff --git a/ProjectEuler/010/solve.php b/ProjectEuler/010/solve.php new file mode 100644 index 0000000..7c0dca4 --- /dev/null +++ b/ProjectEuler/010/solve.php @@ -0,0 +1,18 @@ += 2000000) + number += 2 + if(is_prime(number)) + sum += number + end +end +puts sum;