diff options
| author | Iru Cai <mytbk920423@gmail.com> | 2018-05-24 21:39:58 +0800 |
|---|---|---|
| committer | Iru Cai <mytbk920423@gmail.com> | 2018-05-24 21:39:58 +0800 |
| commit | 1eefd58ca4fdb5d2f51f657bfd70c9a89a4707db (patch) | |
| tree | abde0e4da3c7fe138f3874a94d8eb7d0e44c3224 /euler10.c | |
| download | project_euler-1eefd58ca4fdb5d2f51f657bfd70c9a89a4707db.tar.xz | |
initial commit
Diffstat (limited to 'euler10.c')
| -rw-r--r-- | euler10.c | 29 |
1 files changed, 29 insertions, 0 deletions
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 <stdio.h> +#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; +} + + |