Advertisement
Guest User

Untitled

a guest
Jun 22nd, 2017
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.33 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. #define N 2e6
  5.  
  6. int main(void)
  7. {
  8.     char *s = calloc(N+1, sizeof(char));
  9.     size_t p=2, i;
  10.     unsigned long long sum=0;
  11.  
  12.     while (p*p < N) {
  13.         for (i=p*p; i<=N; i+=p) s[i] = 1;
  14.         while (s[++p]);
  15.     }
  16.    
  17.     for (i=2; i<N; ++i)
  18.         if (s[i]==0) sum+=i;
  19.    
  20.     printf("%llu\n", sum);
  21.    
  22.     return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement