From 1eefd58ca4fdb5d2f51f657bfd70c9a89a4707db Mon Sep 17 00:00:00 2001 From: Iru Cai Date: Thu, 24 May 2018 21:39:58 +0800 Subject: initial commit --- euler10.c | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 euler10.c (limited to 'euler10.c') diff --git a/euler10.c b/euler10.c new file mode 100644 index 0000000..7d9d16b --- /dev/null +++ b/euler10.c @@ -0,0 +1,29 @@ +#include +#define MAX 2000000 + +int table[MAX+1]={0}; +int primes[MAX]; + +int main() +{ + int nPrimes,i,j; + long long sum=0; + for (i=2;i<=MAX;++i){ + if (table[i]==0){ + primes[nPrimes]=i; + nPrimes++; + sum+=i; + } + //sieve + for (j=2;j<=primes[nPrimes-1];++j){ + if (i*j>MAX) + break; + else + table[i*j]=1; + } + } + printf("%lld\n",sum); + return 0; +} + + -- cgit v1.2.3