Advertisement
Guest User

Untitled

a guest
Apr 18th, 2014
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.89 KB | None | 0 0
  1. void problem10()
  2.  
  3. {
  4. unsigned long long int iter = 2, sum = 0;
  5.  
  6. static bool prime[PRIME_LIMIT];
  7.  
  8. for (unsigned long long int i = 0; i < PRIME_LIMIT; i++)
  9. {
  10. prime[i] = true;
  11. }
  12.  
  13. unsigned long long int limit = ceil(sqrt(PRIME_LIMIT));
  14.  
  15. for (unsigned long long int i = 2; i <= limit; i++)
  16. {
  17. if (prime[i])
  18. {
  19. for (unsigned long long int j = i*i; j < PRIME_LIMIT; j += i)
  20. {
  21. prime[j] = false;
  22. }
  23. }
  24. }
  25.  
  26. for (unsigned long long int i = 2; i < PRIME_LIMIT; i++)
  27. {
  28. if (prime[i])
  29. {
  30. sum += i;
  31. //printf("Primes are: %dn", i);
  32. }
  33. }
  34. printf("Sum of prime is: %llun", sum);
  35. }
  36.  
  37. double sqrt(double x);
  38. double ceil(double x);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement